Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

HDRE: Coverage Hole Detection with Residual Energy in Wireless Sensor Networks

  • Received : 2012.09.17
  • Accepted : 2014.06.23
  • Published : 2014.10.31
⟨ Previous Next ⟩

Abstract

Coverage completeness is an important indicator for quality of service in wireless sensor networks (WSN). Due to limited energy and diverse working conditions, the sensor nodes have different lifetimes which often cause network holes. Most of the existing methods expose large limitation and one-sidedness because they generally consider only one aspect, either coverage rate or energy issue. This paper presents a novel method for coverage hole detection with residual energy in randomly deployed wireless sensor networks. By calculating the life expectancy of working nodes through residual energy, we make a trade-off between network repair cost and energy waste. The working nodes with short lifetime are screened out according to a proper ratio. After that, the locations of coverage holes can be determined by calculating the joint coverage probability and the evaluation criteria. Simulation result shows that compared to those traditional algorithms without consideration of energy problem, our method can effectively maintain the coverage quality of repaired WSN while enhancing the life span of WSN at the same time.

Keywords

Acknowledgement

Supported by : National Natural Science Foundation

References

  1. N. Ahmed, S. S. Kanhere, and S. Jha, "The holes problem in wireless sensor networks: A survey," Mobile Comput. Commun. Rev., vol. 1, no. 2, pp. 4-18, Sept. 2005.
  2. C. T. Ee and R. Bajcsy, "Congestion control and fairness for many-to-one routing in sensor networks," in Proc. SenSys, USA, Nov. 2004.
  3. K. Matrouk and B. Landfeldt, "RETT-gen: A globally efficient routing protocol for wireless sensor networks by equalizing sensor energy and avoiding energy holes," Ad Hoc Netw., vol. 7, pp. 514-536, 2009.
  4. D. Lymberopoulos and A. Savvides, "XYZ: A motion- enabled, power aware sensor node platform for distributed sensor network applications," in Proc. IPSN, Apr. 2005, pp.449-454.
  5. A. Ghosh, "Estimating coverage holes and enhancing coverage in mixed sensor networks," in Proc. LCN, 2004, pp. 68-77.
  6. C. Zhang, Y. Zhang, and Y. G. Fang, "Detecting coverage boundary nodes in wireless sensor networks," in Proc. ICNSC, 2006, pp. 868-873.
  7. C. H. Wu, K. C. Lee, and Y. C. Chung, "A delaunay triangulation based method for wireless sensor network deployment," Comput. Commun., vol. 30, no. 14, pp. 2744-2752, 2007.
  8. H. Koskinen, "On the coverage of a random sensor network in a bounded domain," in Proc. ITC Specialist Seminar, 2004, pp. 11-18.
  9. J. X. Yao et al., "Decentralized detection and patching of coverage holes in wireless sensor networks," in Proc. SPIE, 2009.
  10. J. Kanno et al., "Detecting coverage holes in wireless sensor networks," in Proc. MED, 2009, pp. 452-457.
  11. L. M. Wang, J. F. Ma, and W. Chao, "Degree of fault-tolerance and intrusion-tolerance for topologies of wireless sensor networks," ACTA Electronica Sinica, vol. 34, no. 8, pp. 1446-1451, 2006.
  12. O. Younis, S. Fahmy, and P. Santi, "Robust communications for sensor networks in hostile environments," in Proc. IWQOS, 2004, pp. 10-19.
  13. X. Li, D. K. Hunter, and K. Yang, "Distributed coordinate-free hole detection & recovery," in Proc. GlobeCom, USA, 2006, pp. 1-5.
  14. S. Lederer, Y. Wang, and J. Gao, "Connectivity-based localization of large scale sensor networks with complex shape," ACM Trans. Sensor Netw., vol. 5, no. 4, 2009.
  15. Y. Bejerano, "Simple and efficient k-coverage verification without location information," in Proc. INFOCOM, USA, 2008, pp. 291-295.
  16. 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, Spain, 2006, pp. 1-12.
  17. J. Lian, K. Naik, and G. B. Agnew, "Data capacity improvement of wireless sensor networks using non-uniform sensor distribution," J. Distrib. Sensor Netw., vol. 2, no. 2, pp. 121-145, 2006.
  18. X. B. Wu and G. Chen, "The energy hole problem of non-uniform node distribution in wireless sensor networks," Chinese J. Comput., vol. 31, no. 2, pp. 253-261, 2008.
  19. X. B. Wu, G. Chen, and S. K. Das, "Avoiding energy holes in wireless sensor networks with non-uniform node distribution," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 5, pp. 710-720, 2007.
  20. W. Heinzelman, A. Chandrakasan, and H. Balakrishman, "An applicationspecific protocol architecture for wireless micro-sensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 600-670, 2002.
  21. W. Wang, V. Srinivasan, and K. C. Chua, "Using mobile relays to prolong the lifetime of wireless sensor networks," in Proc. MobiCom, 2005, pp. 270-283.
  22. S. Jain et al., "Exploiting mobility for energy efficient data collection in wireless sensor networks," Mobile Netw. Appl., vol. 11, no. 3, pp. 327-339, 2006.
  23. N. Patwari and A. O. Hero III, "Using proximity and quantized RSS for sensor location in wireless location in wireless networks," in Proc. ACM Int. Conf. Wireless Sensor Netw. Appl., 2003.
  24. A. Savvides, C. C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. MobiCom, 2001, pp. 166-179.
  25. D. Niculescu and B. Nath, "Ad hoc positioning systems (APS) using AoA," in Proc. INFOCOM, 2003, pp. 1734-1743.
  26. A. Hossain, P. K. Biswas, and S. Chakrabarti, "Sensing models and its impact on network coverage in wireless sensor network," in Proc. ICIIS, Dec. 2008, pp. 447-448.
  27. Y. R. Tsai, "Sensing coverage for randomly distributed wireless sensor networks in shadowed environments," IEEE Trans. Veh. Technol., vol. 57, no. 1, pp. 556-564, 2008.
  28. A. Elfes, "Occupancy grids: A stochastic spatial representation for active robot perception," arXiv:1304.1098, 2013.
  29. Y. Z. Zhang et al., "Research of node deployment strategy for wireless sensor network in deterministic space," Control Decision, vol. 25, no. 11, pp. 1625-1629, 2010.
  30. G. L. Wang, G. H. Cao, and T. L. Porta, "Movement-assisted sensor deployment," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 640-652, 2006.
  31. G. Fletcher et al., "Randomized robot-assisted relocation of sensors for coverage repair in wireless sensor networks," in Proc. VTC, Sept. 2010, pp. 1-5.
  32. S. Cameron et al., "SUAAVE: Combining aerial robots and wireless networking," in Proc. Bristol Int. UAV Syst. Conf., 2010, pp. 1-14.
  33. P. Corke et al., "Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle," in Proc. ICRA, 2004, pp. 3602-3608.
  34. Y. Mei et al., "Sensor replacement using mobile robots," Comput. Commun., vol. 30, no. 13, pp. 2615-2626, 2007.