An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks

Engineering Science and Technology, an International Journal

Volumn 19, Issue 2, 2016, Pages 1050-1058

  Gupta, Vrinda ^a   Pandey, Rajoo ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

EADUC; Energy hole; Multi hop routing; Network lifetime; Wireless sensor networks

Indexed keywords

EID: 85017406022     PISSN: None     EISSN: 22150986     Source Type: Journal    
DOI: 10.1016/j.jestch.2015.12.015     Document Type: Article

References (55)

1. [1] Mhatre, V., Rosenberg, C., Homogeneous vs. heterogeneous clustered networks: a comparative study. Proc. IEEE, ICC 6 (2004), 3646–3651.
2. [2] Chang, C.Y., Chang, H.R., Energy aware node placement, topology control and MAC scheduling for wireless sensor networks. Comp. Netw 52 (2008), 2189–2204.
3. [3] Gu, X., Yu, J., Yu, D., Wang, G., Lv, Y., ECDC: an energy and coverage-aware distributed clustering protocol for wireless sensor networks. Comp. Electr. Eng 40 (2014), 384–398.
4. [4] Mao, J., Wu, Z., Wu, X., A TDMA scheduling scheme for many-to-one communications in wireless sensor networks. Comp. Commun 30 (2007), 863–872.
5. [5] Ayona, P., Rajesh, A., Investigation of energy efficient sensor node placement in railway systems. Eng. Sci. Technol. Int. J., 2015, 10.1016/j.jestch.2015.10.009.
6. [6] Kaundal, V., Mondal, A.K., Sharma, P., Bansal, K., Tracing of shading effect on underachieving SPV cell of an SPV grid using wireless sensor network. Eng. Sci. Technol. Int. J. 18 (2015), 475–484.
7. [7] Bandyopadhyay, S., Coyle, E.J., An energy efficient hierarchical clustering algorithm for wireless sensor networks. IEEE INFOCOM, 2003 pp. 1713–1723.
8. [8] Soro, S., Heinzelman, W.B., Prolonging the lifetime of wireless sensor networks via unequal clustering. Proc. of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS), USA, 2005, 10.1109/IPDPS.2005.365.
9. [9] Ye, M., Li, C., Chen, G., Wu, J., EECS: An energy efficient clustering scheme in wireless sensor networks. IEEE International Conference on Performance, Computing, and Communications, 2005 pp. 535–540.
10. [10] Soro, S., Heinzelman, W.B., Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Netw 7 (2009), 955–972.
11. [11] Heinzelman, W.B., Chandrakasan, A., Balakrishnan, H., Energy efficient communication protocol for wireless microsensor networks. Proc. 33rd Hawaii Intl Conference on System Sciences (HICSS'00), 2000 pp. 8020–8029.
12. [12] Liu, A.F., You, W.X., Gang, C.Z., Hua, G.W., Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks. Comp. Commun 33 (2010), 302–321.
13. [13] Vlajic, N., Xia, D., Wireless sensor networks: to cluster or not to cluster?. Proc. of the International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2006.
14. [14] Liu, M., Cao, J., Chen, G., Wang, X., An energy aware routing protocol in wireless sensor networks. Sensors 9 (2009), 445–462.
15. [15] Kang, S.H., Nguyen, T., Distance based thresholds for cluster head selection in wireless sensor networks. IEEE Commun. Lett 16:9 (2012), 1396–1399.
16. [16] Mhatre, V., Rosenberg, C., Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Netw 2:1 (2004), 45–63.
17. [17] Perillo, M., Cheng, Z., Heinzelman, W., On the problem of unbalanced load distribution in wireless sensor networks. Proc. of IEEE GLOBECOM Workshops on Wireless Ad hoc and sensor networks, Dallas, TX, 2004 pp. 74–79.
18. [18] Younis, O., Fahmy, S., HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mobile Comput 3:4 (2004), 366–379.
19. [19] Tavli, B., Energy-efficient relaying in wireless networks. Int. J. Electron. Commun 63 (2009), 695–698.
20. [20] Heinzelman, W.B., Chandrakasan, A., Balakrishnan, H., An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun 1:4 (2002), 660–670.
21. [21] Carrano, R.C., Passons, D., Maglhaes, L.C.S., Albuquerque, V.N., Survey and taxanomy of duty cycling mechanisms in wireless sensor networks. IEEE Commun. Surv. Tut 16:1 (2014), 181–192.
22. [22] Xiangning, F., Yulin, S., Improvement on LEACH protocol of wireless sensor network. Proceedings of International Conference on Sensor Technologies and Applications (Sensor Comm), 2007, 10.1109/SENSORCOMM.2007.4394931 pp. 260–264.
23. [23] Yu, J., Qi, Y., Wang, G., Gu, X., A cluster-based routing protocol for wireless sensor networks with non-uniform node distribution. Int. J. Electron. Commun 66 (2012), 54–61.
24. [24] Yu, J., Qi, Y., Wang, G., An energy driven unequal clustering protocol for heterogeneous wireless sensor networks. J. Control Theory Appl 9:1 (2011), 133–139.
25. [25] Dietrich, I., Dressler, F., On the lifetime of wireless sensor networks. ACM Trans. Sensor Netw 5:1 (2009), 1–38, 10.1145/1464420.1464425.
26. [26] Puccinelli, D., Haenggi, M., Wireless sensor networks: applications and challenges of ubiquitous sensing. IEEE Circuits Syst. Mag, 2005, 19–29.
27. [27] Mak, N.H., How long is the lifetime of wireless senor network?. Proc. IEEE International Conference on Advanced Information Networking and Applications, 2009 pp. 763–770.
28. [28] Haenggi, M., Energy-balancing strategies for wireless sensor networks. Proc. IEEE Symp. Circuit. Syst. (ISCAS) 4 (2003), 828–831, 10.1109/ISCAS.2003.1206348.
29. [29] Lian, J., Naik, K., Agnew, G., Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. Int. J. Distrib. Sens.Netw 2:2 (2006), 121–145.
30. [30] Wu, X., Chen, G., Das, S.K., Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Trans. Parall. Distr. Syst 19:5 (2008), 710–720.
31. [31] Yang, Y., Cardei, M., Movement-assisted sensor redeployment scheme for network lifetime increase. 10th ACM / IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), 2007, 10.1145/1298126.1298132 pp. 13–20.
32. [32] Wang, W., Srinvasan, V., Chua, K., Using mobile relays to prolong the lifetime of wireless sensor networks. Proceedings of International Conference on Mobile Computing and Networking, 2005, 10.1145/1080829.1080858 pp.270–283.
33. [33] Luo, J., Hubaux, J.P., Joint mobility and routing for lifetime elongation in wireless sensor networks. Proc. of IEEE, INFOCOM, 2005 pp. 1735–1746.
34. [34] Marta, M., Cardei, M., Improved sensor network lifetime with multiple mobile sinks. Pervasive Mob. Comput 5:5 (2009), 542–555.
35. [35] Ammari, H.M., Das, S.K., Promoting heterogeneity, mobility, and energy-aware Voronoi diagram in wireless sensor networks. IEEE Trans. Parall. Distr. Syst 19:7 (2008), 995–1008.
36. [36] Vass, D., Vincze, Z., Vida, R., Vidacs, A., Energy efficiency in wireless sensor networks using mobile base station. EUNICE 2005: Networks and Applications towards a Ubiquitously Connected World, 2005 pp. 173–186.
37. [37] Li, J., Mohapatra, P., An analytical model on the energy hole problem in many-to-one sensor networks. Proc. of IEEE Vehicular Technology Conf., Fall, 2005 pp. 2721–2725.
38. [38] Wu, J., Qi, Y., Wang, G., Guo, Q., Gu, X., An energy aware distributed unequal clustering protocol for wireless sensor networks. Int. J. Distrib. Sens. Netw, 2011, 10.1155/2011/202145.
39. [39] Li, J., Mohapatra, P., Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Pervasive Mob. Comput 3 (2007), 233–254.
40. [40] Jia, J., Wu, X., Chen, J., Wang, X., Exploiting sensor redistribution for eliminating the energy hole problem in mobile sensor networks. Eurasip J. Wirel. Commun. Netw 1 (2012), 1–11.
41. [41] Malathi, L., Gnanamurthy, R.K., Chandrasekaran, K., Energy efficient data collection through hybrid unequal clustering for wireless sensor networks. Comp. Electr. Eng, 2015, 1–13.
42. [42] Qing, L., Zhu, Q., Wang, M., Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comp. Commun 29 (2006), 2230–2237.
43. [43] Song, C., Liu, M., Cao, J., Zheng, Y., Gong, H., Chen, G., Maximizing network lifetime based on transmission range adjustment in wireless sensor networks. Comp. Commun 32 (2009), 1316–1325.
44. [44] Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L., A two-tier data dissemination model for large-scale wireless sensor networks. Proceedings of IEEE / ACM International Conference on Mobile Computing and Networking, MOBICOM, 2002 pp.148–159.
45. [45] Olariu, S., Stojmenovic, I., Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. INFOCOM, 2006 pp.1–12.
46. [46] Ma, G., Tao, Z., A nonuniform sensor distribution strategy for avoiding energy holes in wireless sensor networks. Int. J. Distrib. Sens. Netw, 2013, 1–14.
47. [47] Halder, S., Ghosal, A., Bit, S.D., A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network. Comp. Commun 34 (2011), 1294–1306.
48. [48] Jarry, A., Leone, P., Powell, O., Rolim, J., An optimal data propagation algorithm for maximizing the lifespan of sensor networks. Proc. IEEE Int. Conf. Distrib. Comput. Sens. Syst. LNCS 4026 (2006), 405–421.
49. [49] Li, C., Ye, M., Chen, G., Wu, J., An energy efficient unequal clustering mechanism for wireless sensor networks. Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2005 pp. 596–604.
50. [50] Yu, J., Liu, W., Song, J., Cao, B., EEMR: An energy-efficient multi-hop routing protocol for wireless sensor networks. Proc. IEEE, 2008 pp. 291–298.
51. [51] Chen, G., Li, C., Ye, M., Wu, J., An unequal cluster-based routing protocol in wireless sensor networks. Wirel. Netw 15 (2009), 193–207, 10.1007/s11276-007-0035-8.
52. [52] Hari, U., Ramachandran, B., Johnson, C., An unequally clustered multihop routing protocol for wireless sensor networks. Proceedings of International Conference on Advances in Computing, Communications and Informatics (ICACCI), 2013 pp. 1007–1011.
53. [53] Afsar, M.M., Younis, M., An energy- and proximity-based unequal clustering algorithm for wireless sensor networks. Proc. of the IEEE Conference on Local Computer Networks, Edmonton, Canada, 2014 pp. 262–269.
54. [54] Fan, X., Du, F., Shuffled frog leaping algorithm based unequal clustering strategy for wireless sensor networks. Appl. Math. Inform. Sci. Int. J. 9:3 (2015), 1415–1426.
55. [55] Min, X., Wei-ren, S., Chang-jiang, J., Ying, Z., Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks. Int. J. Electron. Commun 64 (2010), 289–298.