Equitable direction optimizing and node scheduling for coverage in directional sensor networks

Ruan Jian Xue Bao/Journal of Software

Volumn 20, Issue 3, 2009, Pages 644-659

  Wen, Jun ^a   Jiang, Jie ^a   Dou, Wen Hua ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Directional sensor networks; Multiple cover sets; Node schedule; Utility function

Indexed keywords

OPTIMIZATION; SCHEDULING; SENSOR NETWORKS; TARGETS; WIRELESS TELECOMMUNICATION SYSTEMS;

DIRECTIONAL SENSOR NETWORKS; DIRECTIONAL WIRELESS SENSOR NETWORKS; GREEDY ALGORITHMS; MULTIPLE COVER SETS; NODE SCHEDULE; NODE SCHEDULING; OPTIMIZING ALGORITHMS; REDUNDANT NODES; RESIDUAL ENERGIES; UTILITY FUNCTION;

WIRELESS SENSOR NETWORKS;

EID: 63749093986     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1001.2009.03207     Document Type: Article

References (30)

1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine, 2002, 40: 101-114.
2. Ren FY, Huang HN, Lin C. Wireless sensor networks. Journal of Software, 2003, 14(7): 1282-1291 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1282.htm
3. Arici T, Altunbasak Y. Adaptive sensing for environment monitoring using wireless sensor networks. In: Tachikawa K, Taga T, et al., eds. Proc. of the IEEE Wireless Communications and Networking Conf. (WCNC). New Orleans: IEEE Communications Society, 2003. 2347-2352.
4. Mainwaring A, Culler D, Polastre J. Wireless sensor networks for habitat monitoring. In: Raghavendra CS, Sivalingam KM, eds. Proc. of the 1st ACM Int'l Workshop on Wireless Sensor Networks and Application. Atlanta: ACM Press, 2002. 88-97.
5. Delin KA, Jackson SP. The sensor Web: A new instrument concept. In: Proc. of the Int'l Society for Optical Engineering Symposium on Integrated Optics. 2001. 1-9.
6. Li M, Liu YH. Underground structure monitoring with wireless sensor networks. In: Abdelzaher TF, Guibas LJ, eds. Proc. of the 6th Int'l Conf. on Information in Sensor Networks. Cambridge: ACM Press, 2007. 69-78.
7. Schwiebert L, Gupta SKS, Weinmann J. Research challenges in wireless networks of biomedical sensors. In: Rose C, Palazzo S, eds. Proc. of the ACM/IEEE Conf. on Mobile Computing and Networking (MOBICOM). Rome: ACM Press, 2001. 151-165.
8. Ren Y, Zhang SD, Zhang HK. Theories and algorithms of coverage control for wireless sensor networks. Journal of Software, 2006, 17(3): 422-433 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/422.htm
9. Slijepcevic S, Potkonjak M. Power efficient organization of wireless sensor networks. IEEE Int'l Conf. on Communications, 2001.
10. Berman P, Calinescu G, shah C, Zelikovsky A. Power efficient monitoring management in sensor networks. In: Proc. of the Conf. on IEEE Wireless Communication and Networking. Atlanta: IEEE Communications Society, 2004. 2329-2334.
11. Ye F, Zhong G, Lu S, Zhang L. PEAS: A robust energy conserving protocol for long-lived sensor networks. In: Almeroth K, Calvert K, eds. Proc. of the IEEE Int'l Conf. on Network Protocols (ICNP). Atlanta: IEEE Computer Society, 2003. 28-37.
12. Di T, Nicolas DG. A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Raghavendra CS, Sivalingam KS, eds. Proc. of the 1st ACM Int'l Workshop on Wireless Sensor Networks and Applications. Atlanta: ACM Press, 2002.
13. Zhang M, Chan MC, Ananda AL. Coverage protocol for wireless sensor networks using distance estimates. In: Cruz R, Heinzelman W., eds. Proc. of the Mesh and Ad Hoc Communications and Networks (SECON). San Diego: IEEE Communications Society, 2007. 183-192.
14. Ting Y, Tian H, John AS. Differentiated surveillance for sensor networks. In: Akyildiz IF, Estrin D, et al., eds. Proc. of the 1st Int'l Conf. on Embedded Networked Sensor Systems. Los Angeles: ACM Press, 2003. 51-62.
15. Wang L, Kulkarni SS. Sacrificing a little coverage can substantially increase network lifetime. In: Sivalinga K, Yarvis M, eds. Proc. of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON). Reston: IEEE Communications Society, 2006. 326-335.
16. Xu Q, Wang Y. Solving reliable coverage in fault tolerant energy efficient wireless sensor networks. Journal of Software, 2006, 17: 184-191 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/s184.htm
17. Liu M, Cao JN, Zheng Y, Chen LJ, Xie L. Analysis for multi-coverage problem in wireless sensor networks. Journal of Software, 2007, 18(3): 127-136 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/127.htm
18. Himanshu G, Samir RD, Quinyi G. Connected sensor cover: Self-Organization of sensor networks for efficient query execution. In: Gerla M, Ephremides A, Srivastava M, eds. Proc. of the 4th ACM Int'l Symp. on Mobile Ad Hoc Networking and Computing. Annapolis: ACM Press, 2003. 189-200.
19. Jiang J, Fang L, Zhang HY, Dou WH. An algorithm for minimal connected cover set problem in wireless sensor networks. Journal of Software, 2006, 17(2): 175-184 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/175.htm
20. Cardei M, Du DZ. Improving wireless sensor network lifetime through power aware organization. ACM Wireless Networks, 2005, 11: 333-340.
21. Cardei M, Thai MT, Li Y, Wu W. Energy-Efficient target coverage in wireless sensor networks. In: Znati T, Knightly E, Makki K, eds. Proc. of the IEEE Computer Communications (Infocom). Miami: IEEE Communications Society, 2005. 1976-1984.
22. Sen A, Das N, Zhou L, Shen B, Murthy S, Bhattacharya P. Coverage problem for sensors embedded in temperature sensitive environments. Technical Report: TR-06-015, Department of Computer Science and Engineering, Arizona State University, 2006.
23. Wang W, Srinivasan V, Chua KC, Wang B. Energy-Efficient coverage for target detection in wireless sensor networks. In: Abdelzaher T, Guibas L, Kaiser B, et al., eds. Proc. of the Int'l Conf. on Information Processing in Sensor Networks (IPSN). Cambridge: IEEE Signal Processing Society, 2007. 313-322.
24. Gu Y, Hwang J, He T, Du DH. uSense: A unified asymmetric sensing coverage architecture for wireless sensor networks. In: Shatz SM, Abdelrahman TS, eds. Proc. of the Int'l Conf. on Distributed Computing Systems (ICDCS). Toronto: IEEE Computer Society, 2007. 8-18.
25. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava M. Coverage problems in wireless ad-hoc sensor networks. In: Sengupta B, Kermani P, Lee D, eds. Proc. of the IEEE Computer Communications (Infocom). Anchorage: IEEE Communications Society, 2001. 1380-1387.
26. Ma HD, Liu YH. On coverage problems of directional sensor networks. In: Znati T, He YX, eds. Proc. of the Int'l Conf. on Mobile Ad-Hoc and Sensor Networks. LNCS 3794, Springer-Verlag, 2005. 721-731.
27. Tao D, Ma HD, Liu L. Coverage-Enhancing algorithm for directional sensor networks. In: Cao J, et al. eds. Proc. of the MSN 2006. LNCS 4325, Berlin: Springer-Verlag, 2006. 256-267.
28. Alhussein JA, Abouzeid A. Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization, 2006, 11: 21-41.
29. Adriaens J, Megerian S, Potkonjak M. Optimal worst-case coverage of directional field-of-view sensor networks. In: Sivalingam K, Yarvis M, Zorzi M, eds. Proc. of the Sensor and Ad Hoc Communications and Networks. Reston: IEEE Communications Society, 2006. 336-345.
30. Cai Y, Lou W, Li ML. Target-Oriented scheduling in directional sensor networks. In: Domingo-Pascual J, Smirnow M, eds. Proc. of the IEEE Infocom 2007. Anchorage: IEEE Communications Society, 2007. 1550-1558.