Threshold distance-based cluster routing protocols for static and mobile wireless sensor networks

In cluster-based wireless sensor network routing protocols, when the cluster head transfers data based on single hop transmission to the sink node, then the cluster heads that are farther away deplete more energy as compared to nearby cluster heads. This condenses load balancing in the network. If the cluster heads collaborate with each other and transfer data based on multihop transmission, then the cluster heads nearer to the sink node are burdened with signi cant relay traffic and deplete energy much faster, which causes a network coverage problem also known as a hot spot problem. To avoid both of the above problems, this paper proposes two protocols: LEACHDistance and LEACHDistance-M. LEACHDistance is proposed for static wireless sensor networks where cluster heads are chosen based on the upper threshold distance, lower threshold distance, and remaining energy. LEACHDistance-M is proposed for mobile wireless sensor networks where the selection of cluster heads is based on the upper threshold distance, lower threshold distance, remaining energy, and least mobility. The simulation results show that the proposed protocols increase network lifetime, increase the number of packets received by the base station, are more energy efficient, and are also more scalable when evaluated with other existing routing protocols.

PDF

___

[1] Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: a survey. J Comput Netw 2002; 38: 393-422.
[2] Akyildiz I F, Stuntebeck E. Wireless underground sensor networks: research challenges. J Ad Hoc Netw 2006; 4: 669-686.
[3] Zheng J, Jamalipour A. Wireless Sensor Networks: A Networking Perspective. Hoboken, NJ, USA: John Wiley and Sons, 2009.
[4] Al-Karaki J, Kamal A. Routing techniques in wireless sensor networks: a survey. J IEEE Wirel Commun 2004; 11: 6-28.
[5] Abbasi A, Younis M. A survey on clustering algorithms for wireless sensor network. J Comput Commun 2007; 30: 2826-2841.
[6] Yang Y, Fonoage MI, Cardei M. Improving network lifetime with mobile wireless sensor networks. J Comput Commun 2010; 33: 409-419.
[7] Akkaya K, Younis M. A survey on routing protocols for wireless sensor networks. J Ad Hoc Netw 2005; 3: 325-349.
[8] Kansal A, Somasundara A, Jea D, Srivastava MB, Estrin D. Intelligent uid infrastructure for embedded networks. In: 2nd International Conference on Mobile Systems, Applications, and Services; 6{9 June 2004; New York, NY, USA. New York, NY, USA: ACM. pp. 111-124.
[9] Heinzelman W, Chandrakasan A, Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In: IEEE System Sciences 33rd Hawaii International Conference; 4{7 January 2000; Maui, HI, USA. New York, NY, USA: IEEE. pp. 1-10.
[10] Kim DS, Chung YJ. Self-organization routing protocol supporting mobile nodes for wireless sensor network. In: IEEE 2006 1st International Multi-Symposiums on Computer and Computational Sciences; 20{24 June 2006; Hanzhou, China. New York, NY, USA: IEEE. pp. 622-626.
[11] Zhang X, Wang H, Khokhar A. An energy-efficient data collection protocol for mobile sensor networks. In: Vehicular Technology Conference; 25{28 September 2006; Montreal, Canada. New York, NY, USA: IEEE. pp. 1-5.
[12] Chen H, Wu CS, Chu YS, Cheng CC, Tsai LK. Energy residue aware (ERA) clustering algorithm for leach-based wireless sensor networks. In: IEEE 2007 Systems and Networks Communications Second International Conference; 25{31 August 2007; Cap Esterel, France. New York, NY, USA: IEEE. pp. 1-6.
[13] Hou R, Ren W, Zhang Y. A wireless sensor network clustering algorithm based on energy and distance. In: IEEE 2009 Computer Science and Engineering Second International Workshop; 28{30 October 2009; Qingdao, China. New York, NY, USA: IEEE. pp. 439-442.
[14] Kumar GS, Paul V, Jacob KP. Mobility metric based leach-mobile protocol. In: IEEE Advanced Computing and Communications 16th International Conference; 14{17 December 2008; Chennai, India. New York, NY, USA: IEEE. pp. 248-253.[7] Akkaya K, Younis M. A survey on routing protocols for wireless sensor networks. J Ad Hoc Netw 2005; 3: 325-349. [8] Kansal A, Somasundara A, Jea D, Srivastava MB, Estrin D. Intelligent uid infrastructure for embedded networks. In: 2nd International Conference on Mobile Systems, Applications, and Services; 6{9 June 2004; New York, NY, USA. New York, NY, USA: ACM. pp. 111-124. [9] Heinzelman W, Chandrakasan A, Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In: IEEE System Sciences 33rd Hawaii International Conference; 4{7 January 2000; Maui, HI, USA. New York, NY, USA: IEEE. pp. 1-10. [10] Kim DS, Chung YJ. Self-organization routing protocol supporting mobile nodes for wireless sensor network. In: IEEE 2006 1st International Multi-Symposiums on Computer and Computational Sciences; 20{24 June 2006; Hanzhou, China. New York, NY, USA: IEEE. pp. 622-626. [11] Zhang X, Wang H, Khokhar A. An energy-efficient data collection protocol for mobile sensor networks. In: Vehicular Technology Conference; 25{28 September 2006; Montreal, Canada. New York, NY, USA: IEEE. pp. 1-5. [12] Chen H, Wu CS, Chu YS, Cheng CC, Tsai LK. Energy residue aware (ERA) clustering algorithm for leach-based wireless sensor networks. In: IEEE 2007 Systems and Networks Communications Second International Conference; 25{31 August 2007; Cap Esterel, France. New York, NY, USA: IEEE. pp. 1-6. [13] Hou R, Ren W, Zhang Y. A wireless sensor network clustering algorithm based on energy and distance. In: IEEE 2009 Computer Science and Engineering Second International Workshop; 28{30 October 2009; Qingdao, China. New York, NY, USA: IEEE. pp. 439-442. [14] Kumar GS, Paul V, Jacob KP. Mobility metric based leach-mobile protocol. In: IEEE Advanced Computing and Communications 16th International Conference; 14{17 December 2008; Chennai, India. New York, NY, USA: IEEE. pp. 248-253. [15] Nguyen LT, Defago X, Beuran R, Shinoda Y. An energy efficient routing scheme for mobile wireless sensor networks. In: IEEE 2008 Wireless Communication Systems International Symposium; 21{24 October 2008; Reykjavik, Iceland. New York, NY, USA: IEEE. pp. 568-572. [16] Lambrou TP, Panayiotou CG. A survey on routing techniques supporting mobility in sensor networks. In: Mobile Ad-Hoc and Sensor Networks 5th International Conference; 14{16 December 2009; Fujian, China. New York, NY, USA: IEEE. pp. 78-85. [17] Lan Y, Fuxiang G, Peng L. An energy-balanced clustering routing protocol in wireless sensor networks. In: Power Electronics and Intelligent Transportation System 2nd International Conference; 19{20 December 2009; Shenzhen, China. New York, NY, USA: IEEE. pp. 283-286. [18] Jun W, Xin Z, Junyuan X, Zhengkun M. A distance-based clustering routing protocol in wireless sensor networks. In: Communication Technology 12th IEEE International Conference; 11{14 November 2010; Nanjing, China. New York, NY, USA: IEEE. pp. 648-651. [19] Awwad SA, Ng CK, Noordin NK, Rasid MFA. Cluster based routing protocol for mobile nodes in wireless sensor network. J Wireless Pers Commun 2011; 61: 251-281. [20] Karim L, Nasser N. Reliable location-aware routing protocol for mobile wireless sensor network. J IET Commun 2012; 6: 2149-2158. [21] Chen G, Li C, Ye M, Wu J. An unequal cluster-based routing protocol in wireless sensor networks. Wirel Netw 2009; 15: 193-207. [22] Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-speci c protocol architecture for wireless microsensor networks. IEEE T Wirel Commun 2002; 1: 660-670. [23] Yu J, Qi Y, Wang G, Gu X. A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU-Int J Electron C 2012; 66: 54-61. [24] Walpole RE, Myers RH, Myers SL, Ye K. Probability and Statistics for Engineers and Scientists. 8th ed. New York, NY, USA: Macmillan, 1993.
[15] Nguyen LT, Defago X, Beuran R, Shinoda Y. An energy efficient routing scheme for mobile wireless sensor networks. In: IEEE 2008 Wireless Communication Systems International Symposium; 21{24 October 2008; Reykjavik, Iceland. New York, NY, USA: IEEE. pp. 568-572.
[16] Lambrou TP, Panayiotou CG. A survey on routing techniques supporting mobility in sensor networks. In: Mobile Ad-Hoc and Sensor Networks 5th International Conference; 14{16 December 2009; Fujian, China. New York, NY, USA: IEEE. pp. 78-85.
[17] Lan Y, Fuxiang G, Peng L. An energy-balanced clustering routing protocol in wireless sensor networks. In: Power Electronics and Intelligent Transportation System 2nd International Conference; 19{20 December 2009; Shenzhen, China. New York, NY, USA: IEEE. pp. 283-286.
[18] Jun W, Xin Z, Junyuan X, Zhengkun M. A distance-based clustering routing protocol in wireless sensor networks. In: Communication Technology 12th IEEE International Conference; 11{14 November 2010; Nanjing, China. New York, NY, USA: IEEE. pp. 648-651.
[19] Awwad SA, Ng CK, Noordin NK, Rasid MFA. Cluster based routing protocol for mobile nodes in wireless sensor network. J Wireless Pers Commun 2011; 61: 251-281.
[20] Karim L, Nasser N. Reliable location-aware routing protocol for mobile wireless sensor network. J IET Commun 2012; 6: 2149-2158.
[21] Chen G, Li C, Ye M, Wu J. An unequal cluster-based routing protocol in wireless sensor networks. Wirel Netw 2009; 15: 193-207.
[22] Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-speci c protocol architecture for wireless microsensor networks. IEEE T Wirel Commun 2002; 1: 660-670.
[23] Yu J, Qi Y, Wang G, Gu X. A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU-Int J Electron C 2012; 66: 54-61.
[24] Walpole RE, Myers RH, Myers SL, Ye K. Probability and Statistics for Engineers and Scientists. 8th ed. New York, NY, USA: Macmillan, 1993.