A Balanced Energy-Consuming and Hole-Alleviating Algorithm for Wireless Sensor Networks

IEEE Access

Volumn 5, Issue , 2017, Pages 6134-6150

  Jan, Naeem ^a   Javaid, Nadeem ^a   Javaid, Qaisar ^b   Alrajeh, Nabil ^c   Alam, Masoom ^a   Khan, Zahoor Ali ^d   Niaz, Iftikhar Azim ^a  

^a COMSATS Institute of Information Technology ^*  (Pakistan)

^b INTERNATIONAL ISLAMIC UNIVERSITY   (Pakistan)

^c KING SAUD UNIVERSITY   (Saudi Arabia)

^d Fujairah College   (United Arab Emirates)

Author keywords

energy balancing; energy hole alleviation; linear optimization; throughput maximization; Wireless sensor networks

Indexed keywords

ENERGY BALANCE; ENERGY RESOURCES; ENERGY UTILIZATION; LINEAR PROGRAMMING; OPTIMIZATION; POWER MANAGEMENT; POWER MANAGEMENT (TELECOMMUNICATION); SENSOR NODES; WIRELESS SENSOR NETWORKS;

BALANCED ENERGY CONSUMPTION; ENERGY HOLES; ENERGY-BALANCING; EXPECTED ERROR RATES; LINEAR OPTIMIZATION; THROUGHPUT MAXIMIZATION; TRANSMISSION STRATEGIES; UNBALANCED LOAD DISTRIBUTION;

ENERGY EFFICIENCY;

EID: 85027852967     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2017.2676004     Document Type: Article

References (39)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Netw., vol. 3, no. 3, pp. 325-349, 2005.
3. N. A. Pantazis, S. A. Nikolidakis, and D. D. Vergados, "Energy-ef-cient routing protocols in wireless sensor networks: A survey," IEEE Commun. Surveys Tuts., vol. 15, no. 2, pp. 551-591, 2nd Quart., 2013.
4. S. Zeadally, S. U. Khan, and N. Chilamkurti, "Energy-ef-cient net-working: Past, present, and future," J. Supercomput., vol. 62, no. 3, pp. 1093-1118, 2012.
5. M. Magno, D. Boyle, D. Brunelli, E. Popovici, and L. Benini, "Ensur-ing survivability of resource-intensive sensor networks through ultra-low power overlays," IEEE Trans. Ind. Informat., vol. 10, no. 2, pp. 946-956, May 2014.
6. X. Wu, G. Chen, and S. K. Das, "Avoiding energy holes in wireless sensor networks with nonuniform node distribution," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 5, pp. 710-720, May 2008.
7. C.-F. Wang, J.-D. Shih, B.-H. Pan, and T.-Y. Wu, "A network lifetime enhancement method for sink relocation and its analysis in wireless sensor networks," IEEE Sensors J., vol. 14, no. 6, pp. 1932-1943, Jun. 2014.
8. W. Raza et al., "An improved forwarding of diverse events with mobile sinks in underwater wireless sensor networks," Sensors, vol. 16, no. 11, pp. 1850-1875, 2016.
9. S. Olariu and I. Stojmenovic, "Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting," in Proc. INFOCOM, Apr. 2006, pp. 1-12.
10. M. A. Khan, A. Sher, A. R. Hameed, N. Jan, J. S. Abassi, and N. Javaid, "Network lifetime maximization via energy hole alleviation in wireless sensor networks," in Proc. Int. Conf. Broadband Wireless Comput. Com-mun. Appl., 2016, pp. 279-290.
11. Z.-W. Zeng, Z.-G. Chen, and A.-F. Liu, "Energy-hole avoidance for WSN based on adjust transmission power," Chin. J. Comput., vol. 33, no. 1, pp. 12-22, 2010.
12. X. Liu, "A novel transmission range adjustment strategy for energy hole avoiding in wireless sensor networks," J. Netw. Comput. Appl., vol. 67, pp. 43-52, May 2016.
13. Y. Xue, X. Chang, S. Zhong, and Y. Zhuang, "An ef-cient energy hole alleviating algorithm for wireless sensor networks," IEEE Trans. Consum. Electron., vol. 60, no. 3, pp. 347-355, Aug. 2014.
14. P. K. Sahoo and W.-C. Liao, "HORA: A distributed coverage hole repair algorithm for wireless sensor networks," IEEE Trans. Mobile Comput., vol. 14, no. 7, pp. 1397-1410, Jul. 2015.
15. K. Latif, N. Javaid, A. Ahmad, Z. A. Khan, N. Alrajeh, and M. I. Khan, "On energy hole and coverage hole avoidance in underwater wireless sensor networks," IEEE Sensors J., vol. 16, no. 11, pp. 4431-4442, Jun. 2016.
16. X. Liu, "An optimal-distance-based transmission strategy for lifetime maximization of wireless sensor networks," IEEE Sensors J., vol. 15, no. 6, pp. 3484-3491, Jun. 2015.
17. A. M. Popescu, N. Salman, and A. H. Kemp, "Energy ef-cient geographic routing robust against location errors," IEEE Sensors J., vol. 14, no. 6, pp. 1944-1951, Jun. 2014.
18. N. Jan, A. R. Hameed, B. Ali, R. Ullah, K. Ullah, and N. Javaid, "A wireless sensor networks balanced energy consumption protocol," in Proc. 31st IEEE Int. Conf. Adv. Inf. Netw. Appl. Workshops (WAINA), Taipei, Taiwan, 2017.
19. Y.-S. Chen and Y.-W. Lin, "Mobicast routing protocol for underwater sensor networks," IEEE Sensors J., vol. 13, no. 2, pp. 737-749, Feb. 2013.
20. R. W. L. Coutinho, A. Boukerche, L. F. M. Vieira, and A. A. F. Loureiro, "Geographic and opportunistic routing for underwater sensor networks," IEEE Trans. Comput., vol. 65, no. 2, pp. 548-561, Feb. 2016.
21. C. Zidi, F. Bouabdallah, and R. Boutaba, "Routing design avoiding energy holes in underwater acoustic sensor networks," Wireless Commun. Mobile Comput., vol. 16, no. 14, pp. 2035-2051, Oct. 2016.
22. M. Abo-zahhad, S. M. Ahmed, N. Sabor, and S. Sasaki, "Mobile sink-based adaptive immune energy-ef-cient clustering protocol for improv-ing the lifetime and stability period of wireless sensor networks," IEEE Sensors J., vol. 15, no. 8, pp. 4576-4586, Aug. 2015.
23. C. Tunca, S. Isik, M. Y. Donmez, and C. Ersoy, "Ring routing: An energy-ef-cient routing protocol for wireless sensor networks with a mobile sink," IEEE Trans. Mobile Comput., vol. 14, no. 9, pp. 1947-1960, Sep. 2015.
24. H. Salarian, K.-W. Chin, and F. Naghdy, "An energy-ef-cient mobile-sink path selection strategy for wireless sensor networks," IEEE Trans. Veh. Technol., vol. 63, no. 5, pp. 2407-2419, Jun. 2014.
25. K. Lin, M. Chen, S. Zeadally, and J. J. P. C. Rodrigues, "Balanc-ing energy consumption with mobile agents in wireless sensor net-works," Future Generat. Comput. Syst., vol. 28, no. 2, pp. 446-456, 2012.
26. S. Saleh, M. Ahmed, B. M. Ali, M. F. A. Rasid, and A. Ismail, "A self-optimizing scheme for energy balanced routing in wireless sensor networks using sensorant," Sensors, vol. 12, no. 8, pp. 11307-11333, 2012.
27. Y. Liao, H. Qi, and W. Li, "Load-balanced clustering algorithm with dis-tributed self-organization for wireless sensor networks," IEEE Sensors J., vol. 13, no. 5, pp. 1498-1506, May 2013.
28. Z. Han, J. Wu, J. Zhang, L. Liu, and K. Tian, "A general self-organized tree-based energy-balance routing protocol for wireless sensor network," IEEE Trans. Nucl. Sci., vol. 61, no. 2, pp. 732-740, Apr. 2014.
29. J. Li and P. Mohapatra, "Analytical modeling and mitigation techniques for the energy hole problem in sensor networks," Pervasive Mobile Comput. J., vol. 3, no. 3, pp. 233-254, Jun. 2007.
30. J. Ren, Y. Zhang, K. Zhang, A. Liu, J. Chen, and X. S. Shen, "Lifetime and energy hole evolution analysis in data-gathering wireless sensor net-works," IEEE Trans. Ind. Informat., vol. 12, no. 2, pp. 788-800, Apr. 2016.
31. L. Kong, K. Ma, B. Qiao, and X. Guo, "Adaptive relay chain routing with load balancing and high energy ef-ciency," IEEE Sensors J., vol. 16, no. 14, pp. 5826-5836, Jul. 2016.
32. M. A. Abd, S. F. Majed Al-Rubeaai, B. K. Singh, K. E. Tepe, and R. Benlamri, "Extending wireless sensor network lifetime with global energy balance," IEEE Sensors J., vol. 15, no. 9, pp. 5053-5063, Sep. 2015.
33. K.-V. Nguyen, P. L. Nguyen, Q. H. Vu, and T. Van Do, "An energy ef-cient and load balanced distributed routing scheme for wireless sensor networks with holes," J. Syst. Softw., vol. 123, pp. 92-105, Jan. 2017.
34. C. Sha, H. Chen, C. Yao, Y. Liu, and R.-C. Wang, "A type of energy hole avoiding method based on synchronization of nodes in adjacent annuluses for sensor network," Int. J. Distrib. Sensor Netw., vol. 12, no. 3, pp. 1-14, 2016.
35. Z. Xu, L. Chen, T. Liu, L. Cao, and C. Chen, "Balancing energy con-sumption with hybrid clustering and routing strategy in wireless sensor networks," Sensors, vol. 15, no. 10, pp. 26583-26605, 2015.
36. H. M. Ammari, "Investigating the energy sink-hole problem in connected k-covered wireless sensor networks," IEEE Trans. Comput., vol. 63, no. 11, pp. 2729-2742, Nov. 2014.
37. Y. Zhang, X. Zhang,W. Fu, Z. Wang, and H. Liu, "HDRE: Coverage hole detection with residual energy in wireless sensor networks," J. Commun. Netw., vol. 16, no. 5, pp. 493-501, Oct. 2014.
38. G. Zhang, X. Wu, J. Chen, X. Wang, and X. Yan, "On the problem of energy balanced relay sensor placement in wireless sensor networks," Int. J. Distrib. Sensor Netw., vol. 9, no. 10, pp. 1-9, 2013.
39. A. Ahmad, N. Javaid, Z. A. Khan, U. Qasim, and T. A. Alghamdi, "(ACH)2: Routing scheme to maximize lifetime and throughput of wire-less sensor networks," IEEE Sensors J., vol. 14, no. 10, pp. 3516-3532, Oct. 2014.