Exploiting sensor redistribution for eliminating the energy hole problem in mobile sensor networks

Eurasip Journal on Wireless Communications and Networking

Volumn 2012, Issue , 2012, Pages

  Jia, Jie ^a   Wu, Xueli ^a   Chen, Jian ^a   Wang, Xingwei ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BALANCED ENERGY; COVERAGE RATE; ENERGY DEPLETION; EXTENSIVE SIMULATIONS; HOLE PROBLEM; MANY-TO-ONE; MOBILE SENSOR NETWORKS; MOBILE SENSOR NODE; MOBILE SENSORS; MULTIHOP; NETWORK COVERAGE; OPTIMAL CONDITIONS; OPTIMAL NODE DISTRIBUTIONS; RESIDUAL ENERGY; SINK NODES; THEORETICAL EXPLANATION; TOTAL ENERGY CONSUMPTION; TRANSMISSION SCHEMES;

ALGORITHMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; OPTIMIZATION;

SENSOR NODES;

EID: 84872860014     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1186/1687-1499-2012-68     Document Type: Article

References (26)

1. IF Akyildiz, S Weilian, Y Sankarasubramaniam, E Cayirci, A survey on sensor networks. IEEE Commun Mag. 40(8), 102-114 (2002). doi:10.1109/MCOM.2002. 1024422 (Pubitemid 34962720)
2. P Basu, J Redi, Movement control algorithms for realization of fault-tolerant ad hoc robot networks. IEEE Netw. 18(4), 36-44 (2004). doi:10.1109/MNET.2004.1316760
3. N Heo, PK Varshney, Energy-efficient deployment of intelligent mobile sensor networks. IEEE Trans Syst Man Cybern A: Syst Humans. 35(1), 78-92 (2005). doi:10.1109/TSMCA.2004.838486 (Pubitemid 40085387)
4. Y Zou, K Chakrabarty, Sensor deployment and target localization based on virtual forces, in Proceedings of the IEEE INFOCOM, vol. 2. (San Francisco, 2003), pp. 1293-1303
5. G Wang, G Cao, TL Porta, W Zhang, Sensor relocation in mobile sensor networks, in Proceedings of the IEEE INFOCOM, vol. 4. (Miami, FL, USA, 2005), pp. 2302-2312 (Pubitemid 41382347)
6. PG Wang, G Cao, TL Porta, Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing. 5(6), 640-652 (2006)
7. Z Butler, D Rus, Event-based motion control for mobile sensor networks. IEEE Pervasive Comput. 2(4), 34-42 (2003). doi:10.1109/MPRV.2003.1251167
8. J Wu, S Yang, SMART: a scan-based movement-assisted sensor deployment method in wireless sensor networks, in Proceedings of the IEEE INFOCOM, vol. 4. (Miami, FL, USA, 2005), pp. 2313-2324 (Pubitemid 41382348)
9. J Li, P Mohapatra, An analytical model for the energy hole problem in many-to-one sensor networks, Proceedings of the IEEE 62nd Vehicular Technology Conf. (VTC05), (Dallas, Texas, USA, 2005), pp. 2721-2725
10. J Li, P Mohapatra, Analytical modeling and mitigation techniques for the energy hole problems in sensor networks. Pervasive Mob. Comput. 3(8), 233-254 (2007) (Pubitemid 46551955)
11. C Song, M Liu, J Cao, Y Zheng, H Gong, G Chen, Maximizing network lifetime based on transmission range adjustment in wireless sensor networks. Comput. Commun. 32(11), 1316-1325 (2009). doi:10.1016/j. comcom.2009.02.002
12. HY Shiue, GJ Yu, JP Sheu, Energy hole healing protocol for surveillance sensor networks, Workshop on WASN, (Taiwan, China, 2005)
13. W Wang, V Srinivasan, K Chua, Using mobile relays to prolong the lifetime of wireless sensor networks, Proceedings of the ACM MobiCom'05, (Cologne, Germany, 2005), pp. 270-283 (Pubitemid 43206610)
14. J Luo, JP Hubaux, Joint mobility and routing for lifetime elongation in wireless sensor networks, in Proceedings of the IEEE INFOCOM'05, vol. 3. (Miami, FL, USA, 2005), pp. 1735-1746 (Pubitemid 41390688)
15. S Olariu, I Stojmenovic, Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, Proceedings of the IEEE INFOCOM, (Barcelona, Catalunya, Spain, 2006), pp. 1-12
16. X Wu, G Chen, SK Das, On the energy hole problem of nonuniform node distribution in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 19(5), 710-720 (2008) (Pubitemid 351583572)
17. N Bartolini, T Calamoneri, A Massini, S Silvestri, On adaptive density deployment to mitigate the sink-hole problem in mobile sensor networks. ACM/Springer Mob. Netw. Appl. 16(1), 134-145 (2011). doi:10.1007/s11036-010- 0247-5
18. F Aurenhammer, Voronoi diagrams: a survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 345-405 (1991). doi:10.1145/116873.116880
19. S Fortune, Voronoi diagrams and delaunay triangulations, Computing in Euclidean Geometry, (World Scientific Publishing Co, Singapore, 1992), pp. 193-223
20. K Deb, A Pratap, S Agarwal, T Meyarivan, A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evolution Comput. 6(2), 182-197 (2002). doi:10.1109/4235.996017 (Pubitemid 34555372)
21. H Zhang, JC Hou, Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Wirel Netw. 1(1), 89-124 (2005)
22. J Jia, J Chen, G Chang, Z Tan, Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm. Comput. Math. Appl. 57(11), 1756-1766 (2009). doi:10.1016/j.camwa.2008.10.036
23. DE Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, (Addison-Wesley Longman Publishing Co, Boston, MA, USA, 1989)
24. K Deb, RB Agarwal RB, Simulated binary crossover for continuous search space. Complex Syst. 9(2), 115-148 (1995) (Pubitemid 126034016)
25. G Anastasi, M Conti, A Falchi, E Gregori, A Passarella, Performance measurements of mote sensor networks, Proceedings of the ACM MSWiM, (Venice, Italy, 2004), pp. 174-181 (Pubitemid 41563747)
26. GT Sibley, MH Rahimi, GS Sukhatme, Robomote: a tiny mobile robot platform for large-scale sensor networks, Proceedings of the IEEE Int'l Conf. Robotics and Automation, (Washington, DC, USA, 2002), pp. 1143-1148 (Pubitemid 34916404)