Abstract
Wireless sensor networks are composed of a large number of sensors densely deployed in inhospitable physical environments. How to disseminate information energy efficiently throughout such a network is still a challenge. Although energy efficiency is a key concern in wireless sensor networks, it often introduces additional delay. In this work, we first propose an Energy*Delay efficient routing scheme called C 2 E 2 S (Cluster and Chain based Energy*Delay Efficient Routing Scheme) for wireless sensor networks. This scheme is a combination of cluster-based and chain-based approaches. Next, we propose (1) an Energy*Delay-aware routing algorithm for sensors within each k-hop cluster, (2) an Energy-efficient chain construction algorithm for clusterheads. We also consider the network lifetime as an important factor as opposed to other approaches. The simulation results show that C 2 E 2 S consumes less energy, balances the energy and delay metrics, as well as extends the network lifetime compared with other approaches.
Chapter PDF
References
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications (October 2002)
Younis, O., Fahmy, S.: HEED: A Hybrid, Energy-Efficient Distributed Clustering Approach for Ad hoc Sensor Networks. IEEE Transactions on Mobile Computing (October 2004)
Lindsey, S., et al.: Data Gathering Algorithms in Sensor Networks using Energy Metrics. IEEE Transactions on Parallel and Distributed Systems (2002)
Manjeshwar, A., Agrawal, D.P.: APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in WSNs. In: the Proceedings of IEEE IPDPS 2002 (2002)
Zhan, F., Noon, C.: Shortest Path Algorithms: An Evaluation Using Real Road Networks. Transportation Science (1996)
Yu, Y., Krishnamachari, B., Prasanna, V.K.: Energy-Latency Tradeoffs for Data Gathering in Wireless Sensor Network. In: Proceedings of IEEE INFOCOM 2004 (2004)
Bandyopadhyay, S., Coyle, E.J.: An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM 2003 (2003)
US Naval Observatory (USNO) GPS Operations, http://tycho.usno.navy.mil/gps.html
Dasgupta, K., Kalpakis, K., Namjoshi, P.: An Efficient Clustering-based Heuristic for Data Gathering and Aggregation in Sensor Networks. In: Proceedings of WCNC 2003 (2003)
Younis, M., Youssef, M., Arisha, K.: Energy-Aware Routing in Cluster-Based Sensor Networks. In: the Proceedings of IEEE MASCOTS 2002 (October 2002)
Amis, A.D., Prakash, R., Vuong, T.H.P., Huynh, D.T.: Max-Min D-Cluster Formation in Wireless Adhoc Networks. In: Proceedings of IEEE INFOCOM 2000 (2000)
Chen, G., et al.: SENSE - Sensor Network Simulator and Emulator, http://www.cs.rpi.edu/~cheng3/sense/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 IFIP International Federation for Information Processing
About this paper
Cite this paper
Huynh, T.T., Hong, C.S. (2005). An Energy*Delay Efficient Routing Scheme for Wireless Sensor Networks. In: Dalmau Royo, J., Hasegawa, G. (eds) Management of Multimedia Networks and Services. MMNS 2005. Lecture Notes in Computer Science, vol 3754. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11572831_2
Download citation
DOI: https://doi.org/10.1007/11572831_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29641-6
Online ISBN: 978-3-540-32090-6
eBook Packages: Computer ScienceComputer Science (R0)