Abstract
Reducing power consumption to extend network lifetime with limited energy resource is one of the most important challenges in wireless sensor networks. In addition, the issue of real-time communication is also very important in some practical applications. A directed diffusion algorithm based on link-stabilizing clustering (DDLSC), which is a delay-energy aware routing protocol for wireless sensor networks is proposed in this paper. DDLSC enable a wide range of tradeoffs between delay and energy consumption. The two major components of DDLSC are: a novel stable clustering scheme that forms a wireless sensor network into two layers and the cluster heads construct a virtual backbone for multi-hop communications, and a directed diffusion routing protocol based on the clustering scheme. It is simple, fast to converge, fully distributed and dynamic, and be scalable to the change in network size, density and topology. The performance of DDLSC remains very good even in large-scale sensor networks, and it scales with density. Through analysis and simulation evaluations, we show that DDLSC improves the packet delay and system energy consumption compared to other current data-centric routing protocols.
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., Su, W., Sankarasubramaniam, Y., Cayirici, E.: A Survey on Sensor Networks. IEEE Transactions on Communications Magazine 40(8), 102–114 (2002)
Marín, I., Arceredillo, E., Zuloaga, A., Arias, J.: Wireless Sensor Networks: A Survey on Ultra-Low Power-Aware Design. Transactions on Engineering, Computing and Technology 8, 44–49 (2005)
Kulik, J., Heinzelman, W.R., Balakrishnan, H.: Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks. ACM Transactions on Wireless Networks 8(2/3), 169–185 (2002)
Intanagoniwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proceedings of ACM MobiCom 2000, pp. 56–67 (2000)
Heinzelman, W., Chandrakasan, A.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communication 1(4), 660–670 (2002)
Manjeshwar, A., Agrawal, D.: TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks. In: Proceedings of the 15th Int’l Parallel and Distributed Processing Symp (IPDPS), pp. 2009–2015 (2001)
Younis, M., Youssef, M., Arisha, K.: Energy-Aware Routing in Cluster-Based Sensor Networks. In: Proceedings of the 10th Int’l Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCCTS) (2002)
Cano, J.-C., Manzoni, P.: A Performance Comparison of Energy Consumption for Mobile Ad Hoc Network Routing Protocols. In: Proceedings of the 8th Int’l Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCCTS) (2000)
Bandyopadhyay, S., Coyle, E.J.: An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM (2003)
Gao, C., Jantti. R.: Link-State Clustering Based on IEEE 802.15.4 MAC for Wireless Ad-hoc/Sensor Networks. In: Proceedings of IEEE WCNC (2006)
Younis, O., Fahmy, S.R.: Heed: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Transactions on Mobile Computing 3(4), 660–669 (2004)
Wei-Dong, W., Qing-Xin, Z.: A Hierarchical Clustering Algorithm and Cooperation Analysis for Wireless Sensor Networks. Journal of Software 17(5), 1157–1167 (2006)
IEEE Wireless Medium Access Control (mac) and Physical Layer (phy) Specifications for Low-Rate Wireless Personal Area Networks. IEEE 802.15.4 WorkGroup (2003)
Fouad, M.R., Fahmy, S., Pandurangan, G.: Latency-Sensitive Power Control for Wireless Ad-Hoc Networks. In: Proceedings of MSWiM (2005)
ElBatt, T.A., Krishnamurthy, S.V., Connors, D., Dao, S.: Power Management for Throughput Enhancement in Wireless Ad-Hoc Networks. In: Proceedings of IEEE ICC (2000)
Akkaya, K., Younis, M.: A Survey of Routing Protocols in Wireless Sensor Networks. Transactions on Ad Hoc Networks 3, 325–349 (2002)
Liu, X., Li, F., Kuang, H., Wu, X.: The Study of Directed Diffusion Routing Protocol Based on Clustering for Wireless Sensor Network. In: Proceedings of IEEE WCICA (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, Z., Xu, W., Li, F., Wu, X. (2007). Directed Diffusion Based on Link-Stabilizing Clustering for Wireless Sensor Networks. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)