Abstract
Energy-efficient is a challenge in designing effective dissemination protocols for Wireless Sensor Networks (WSNs). Several recent studies have been conducted in this area, and SPMS, which outperforms the well-known SPIN protocol, is a particularly representative protocol. One of the many characteristics of SPMS is its use of the shortest path to minimize energy consumption. However, since it repeatedly uses the same shortest path and, hence, reduces energy consumption, it is impossible to maximize the network lifetime. In this paper, a novel data dissemination protocol is proposed, called Energy and Distance Aware protocol based on SPIN (EDAS), which guarantees energy-efficient data transmission, as well as maximizing network lifetime. EDAS solves the network lifetime problem by taking account of both the residual energy and the most efficient distance between the nodes, to determine a path for data dissemination. Simulation results show that the EDAS guarantees energy-efficient transmission and moreover increases the network lifetime by approximately 69% than that of SPMS.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)
Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Communications 11(6), 6–28 (2004)
Kamimura, J., Wakamiya, N., Murata, M.: Energy-Efficient Clustering Method for Data Gathering in Sensor Networks. In: Proceedings of BROADNETS (2004)
Ingelrest, F., Simplot-Ryl, D., Stojmenovic, I.: Optimal Transmission Radius for Energy Efficient Broadcasting Protocols in Ad Hoc Networks. IEEE Trans. on Parallel and Distributed Systems 17(6), 536–547 (2006)
Cardei, M., Wu, J., Yang, S.: Topology Control in Ad hoc Wireless Networks with Hitch-hiking. In: SECON 2004, pp. 480–488. IEEE, Los Alamitos (2004)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)
England, D., Veeravalli, B., Weissman, J.B.: A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments. IEEE Transactions on Parallel and Distributed Systems 18(5), 608–620 (2007)
Cardei, M., Thai, M., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: INFOCOM 2005, vol. 3, pp. 1976–1984. IEEE, Los Alamitos (2005)
Cardei, M., Du, D.: Improving wireless sensor network lifetime through power aware organization. Wireless Networks 11(3), 333–340 (2005)
Senouci, S.-M., Pujolle, G.: Energy efficient routing in wireless ad hoc networks. In: ICC 2004, vol. 7, pp. 4057–4061. IEEE, Los Alamitos (2004)
Kwon, S., Shroff, N.B.: Energy-Efficient Interference-Based Routing for Multi-hop Wireless Networks. In: INFOCOM 2006, pp. 1–12. IEEE, Los Alamitos (2006)
Srinivas, A., Modiano, E.: Minimum Energy Disjoint Path Routing in Wireless Ad-Hoc Networks. In: MOBICOM 2003, pp. 122–133. ACM, New York (2003)
Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly resilient, energy-efficient multipath routing in wireless sensor networks. SIGMOBILE Mobile Computing and Communications Review (MC2R) 1(2), 333–340 (2001)
Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In: MOBICOM 1999. ACM/IEEE (1999)
Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: MOBICOM 1999, pp. 151–162. ACM/IEEE (1999)
Le, T.D., Choo, H.: Efficient Flooding Scheme Based on 2-Hop Backward Information in Ad Hoc Networks. In: ICC, pp. 2443–2447. IEEE, Los Alamitos (2008)
Khanna, G., Bagchi, S., Wu, Y.-S.: Fault Tolerant Energy Aware Data Dissemination Protocol in Sensor Networks. In: Dependable Systems and Networks (DSN), pp. 739–748. IEEE, Los Alamitos (2004)
Hass, Z., Pearlman, M.R.: The Performance of Query Control Schemes for the Zone Routing Protocol. IEEE/ACM Transactions on Networking 9(4), 427–438 (2001)
Hassanein, H., Luo, J.: Reliable Energy Aware Routing In Wireless Sensor networks. In: DSSNS 2006, pp. 54–64. IEEE, Los Alamitos (2006)
Pottie, G.J., Kaiser, W.J.: Embedding the internet: wireless integrated network sensors. Communications of the ACM 43(5), 51–58 (2000)
Khosla, R., Zhong, X., Khanna, G., Bagchi, S., Coyle, E.J.: Performance Comparison of SPIN based Push-Pull Protocols. In: WCNC 2007, pp. 3990–3995. IEEE, Los Alamitos (2007)
Savvides, A., Han, C., Strivastava, M.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proceedings of Mobicom, pp. 166–179. ACM, New York (2001)
Huang, T., He, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Mobicom, pp. 81–95. ACM, New York (2002)
Nasipuri, A., Li, K.: A directionality based location discovery scheme for wireless sensor networks. In: Proceedings of the first ACM international workshop on Wireless Sensor Networks and Applications, pp. 150–111. ACM, New York (2002)
Bhardwaj, M., Garnett, T., Chandrakasan, A.P.: Upper bounds on the lifetime of sensor networks. In: ICC, vol. 3, pp. 785–790. IEEE, Los Alamitos (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Seo, J., Kim, M., Choo, H., Mutka, M.W. (2009). EDAS: Energy and Distance Aware Protocol Based on SPIN for Wireless Sensor Networks. In: Gavrilova, M.L., Tan, C.J.K. (eds) Transactions on Computational Science VI. Lecture Notes in Computer Science, vol 5730. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10649-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-10649-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10648-4
Online ISBN: 978-3-642-10649-1
eBook Packages: Computer ScienceComputer Science (R0)