Investigating the energy sink-hole problem in connected k -Covered wireless sensor networks

IEEE Transactions on Computers

Volumn 63, Issue 11, 2014, Pages 2729-2742

  Ammari, Habib M ^a  

^a USA   (United States)

Author keywords

data collection; energy sink hole problem; k coverage; mobility; Wireless sensor networks

Indexed keywords

CARRIER MOBILITY; CLIENT SERVER COMPUTER SYSTEMS; DATA ACQUISITION; ENERGY UTILIZATION; HOLE MOBILITY;

DATA COLLECTION; HOLE PROBLEM; K-COVERAGE; MOBILITY STRATEGY; NETWORK LIFETIME; POWER DEPLETION; THREE-TIER ARCHITECTURE; TOTAL ENERGY CONSUMPTION;

WIRELESS SENSOR NETWORKS;

EID: 84908049073     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2013.12     Document Type: Article

References (31)

1. H. M. Ammari and S. K. Das, "Centralized and clustered-coverage protocols for wireless sensor networks," IEEE Trans. Comput., vol. 61, no. 1, pp. 118-133, Jan. 2012.
2. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. Lai, "Deploying wireless sensors to achieve both coverage and connectivity," in Proc. 7thACM Int. Symp. Mobile ad hoc Netw. Comput. (MobiHoc), 2006, pp. 131-142.
3. B. Bollobás, The Art of Mathematics: Coffee Time in Memphis. New York, NY: Cambridge Univ. Press, 2006.
4. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE Pers. Commun., vol. 7, no. 5, pp. 28-34, 2000.
5. E. Efthymiou, S. Nikoletseas, and J. Rolim, "Energy balanced data propagation in wireless sensor networks," in Proc. 18th Int. Parallel Distrib. Process. Symp., 2004, pp. 691-707.
6. Y. Ganjali and A. Keshavarzian, "Load balancing in ad hoc networks: Single-path routing vs. multi-path routing," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2004, pp. 1120-1125.
7. J. Gao and L. Zhang, "Load balanced short path routing in wireless networks," IEEE TPDS, vol. 17, no. 4, pp. 377-388, 2006.
8. W. Guo and G. Wu, "An energy-balanced transmission scheme for sensor networks," in Proc. ACM SenSys, 2003, pp. 300-301.
9. H. Gupta, Z. Zhou, S. Das, and Q. Gu, "Connected sensor cover: Self-organization of sensor networks for efficient query execution," IEEE Trans. Netw., vol. 14, no. 1, pp. 55-67, 2006.
10. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, 2002.
11. C. Huang, Y. Tseng, and H. Wu, "Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network," ACM Trans. Sensor Netw., vol. 3, no. 1, 2007, article 5.
12. A. Jarry, P. Leone, O. Powell, and J. Rolim, "An optimal data propagation algorithm for maximizing the lifespan of sensor networks," in Proc. IEEE Int. Conf. Distrib. Comput. Sens. Syst. (DCOSS), 2006, vol. 4026, pp. 405-421.
13. L. A. Klein, "A Boolean algebra approach to multiple sensor voting fusion," IEEE Trans. Aerosp. Electron. Syst., vol. 29, no. 2, pp. 317-327, 1993.
14. P. Leone, S. Nikoletseas, and J. Rolim, "An adaptive blind algorithm for energy balanced data propagation in wireless networks," in Proc. IEEE Int. Conf. Distrib. Comput. Sensor Syst. (DCOSS), 2005, pp. 35-48, LNCS 3560.
15. J. Li and P. Mohapatra, "Analytical modeling and mitigation techniques for the energy hole problem in sensor networks," Pervasive Mobile Comput., vol. 3, no. 3, pp. 233-254, 2007.
16. J. Lian, K. Naik, and G. Agnew, "Data capacity improvement of wireless sensor networks using non-uniform sensor distribution," Int. J. Distrib. Sensor Netw., vol. 2, no. 2, pp. 121-145, 2006.
17. J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2005, pp. 1735-1746.
18. V. P. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, "A minimum cost heterogeneous sensor network with a lifetime constraint," IEEE Trans. Mobile Comput., vol. 4, no. 1, pp. 4-15, 2005.
19. D. Nicules and B. Nath, "Ad-hoc positioning system using AoA," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2003, pp. 1734-1743.
20. 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. IEEE Conf. Comput. Commun. (INFOCOM), 2006, pp. 1-12.
21. O. Powell, P. Leone, and J. Rolim, "Energy optimal data propagation in wireless sensor networks," J. Parallel Distrib. Comput., vol. 3, no. 67, pp. 302-317, Mar. 2007.
22. T. Sun, L. Chen, C. Han, and M. Gerla, "Reliable sensor networks for planet exploration," in Proc. IEEE Netw. Sens. Control., 2005, pp. 816-821.
23. Y.-C. Wang and Y.-C. Tseng, "Distributed deployment schemes for mobile wireless sensor networks to ensure multi-level coverage," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 9, pp. 1280-1294, Sep. 2008.
24. 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.
25. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration for energy conservation in sensor networks," ACM Trans. Sens. Netw., vol. 1, no. 1, pp. 36-72, 2005.
26. S. Yang, F. Dai, M. Cardei, and J. Wu, "On connected multiple point coverage in wireless sensor networks," Int. J. Wireless Inform. Netw., vol. 13, no. 4, pp. 289-301, 2006.
27. M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh, "Exploiting heterogeneity in sensor networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2005, vol. 2, pp. 878-890.
28. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "PEAS: A robust energy conserving protocol for long-lived sensor networks," in Proc. 23rd Int. Conf. Distrib. Comput. Syst., 2003, pp. 28-37.
29. H. Zhang and J. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc Sens. Wireless Netw., vol. 1, no. 1-2, pp. 89-124, 2005.
30. H. Zhang, H. Shen, and Y. Tan, "Optimal energy balanced data gathering in wireless sensor networks," in Proc. IEEE Int. Parallel Distrib. Process. Symp., 2007, pp. 1-10.
31. Y. Zou and K. Chakrabarty, "A distributed coverage-and connectivity-centric technique for selecting active nodes in wireless sensor networks," IEEE Trans. Comput., vol. 54, no. 8, pp. 978-991, Aug. 2005.