A Cluster-Based Routing Tree Construction Algorithm for Wireless Sensor Networks

Abstract:

In the architecture of wireless sensor network, routing technology at the network layer is essential. Since the clustering routing leads in good performance on data aggregation, energy minimization and so on, it has become the focus of the study routing. In this paper, a cluster-based routing tree construction algorithm for Wireless Sensor Networks is proposed. The detail of how to select the intermediate nodes to build the routing gathering tree is also described. The experiments show that the algorithm is effective to extend the network lifetime.

• Periodical: Applied Mechanics and Materials (Volumes 58-60)
• Pages: 2245-2250
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.58-60.2245
• Online since: June 2011
• Authors: Peng Li, Yan Jun
• Keywords: Clustering, Routing Tree, Wireless Sensor Network (WSN)

References

[1] Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine, 2002, 40(8): 102−114.

DOI: 10.1109/mcom.2002.1024422

[2] Joseph Robert Polastre. Design and implementation of wireless sensor networks for habitat monitoring, Master thesis. the Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, (2003).

[3] Ren FY, Huang HN, Lin C. Wireless sensor networks. Journal of Software, 2003, 4(7): 1282−1291 (inChinese with English abstract).

[4] Al-Karaki JN, Kamal AE. Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, (2004).

DOI: 10.1109/mwc.2004.1368893

[5] Chuan-Ming Liu, Chuan-Hsiu Lee, Li-ChunWang . Distributed clustering algorithms for data-gathering in wireless mobile sensor networks. Journal of Parallel and Distributed Computing, 2007, 67(11): 1187-1200.

DOI: 10.1016/j.jpdc.2007.06.010

[6] Capkun, S., Hubaux, J. -P., and Butty´an, L.: Mobility Helps Security in Ad Hoc Networks. In MobiHoc '03: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, ACM Press, (2003) 46–56.

DOI: 10.1145/778415.778422

[7] Younis M, Youssef M, Arisha K. Energy-Aware routing in cluster-based sensor networks. In: Proc. of the 10th IEEE Int'l Symp. on Modeling, Analysis and Simulation of Computer and Telecommunications Systems. Fort Worth: IEEE Computer Society, 2002. 129−136.

DOI: 10.1109/mascot.2002.1167069

[8] Fang Q, Zhao F, Guibas LJ. Lightweight sensing and communication protocols for target enumeration and aggregation. In: Proc. of the 4th ACM Int'l Symp. on Mobile Ad Hoc Networking & Computing. ACM Press, 2003. 165−176.

DOI: 10.1145/778415.778436

[9] LIU Ming, CAO Jian-Nong, CHEN Gui-Hai, CHEN Li-Jun, WANG Xiao-Min, GONG Hai-Gang EADEEG: An Energy-Aware Data Gathering Protocol forWireless Sensor Networks Journal of Software, Vol. 18, No. 5, May 2007, 1092−1109.

DOI: 10.1360/jos181092

[10] H. Hassanein, J. Luo. Reliable energy aware routing in wireless sensor networks, in: Proceeding of the 2nd IEEE Workshop on Dependability and Security in Sensor Networks and Systems, (2006).

DOI: 10.1109/dssns.2006.10

[11] GONG Haigang , LIU Ming , CHEN Lijun , XIE Li Distributed Energy Efficient Data Gathering in Wireles Sensor Networks ACTA ELECTRONICA SINICA 2005. 8.