Analysis for multi-coverage problem in wireless sensor networks

Ruan Jian Xue Bao/Journal of Software

Volumn 18, Issue 1, 2007, Pages 127-136

  Liu, Ming ^a,b   Cao, Jian Nong ^b   Zheng, Yuan ^b   Chen, Li Jun ^a   Xie, Li ^a  

^a NANJING UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Coverage fraction; Multi coverage; Wireless sensor network

Indexed keywords

EMBEDDED SYSTEMS; MATHEMATICAL MODELS; MICROSENSORS; QUALITY OF SERVICE; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

COVERAGE FRACTION; DEPLOYMENT AREA; ENERGY CONSUMPTION; LOCATION INFORMATION; MULTICOVERAGE; NETWORK LIFETIME; POWER SUPPLY; RANDOM DEPLOYMENT STRATEGY; REDUNDANT NODE; SENSING AREA; SENSOR NODE; TOPOLOGY CONTROL;

WIRELESS SENSOR NETWORKS;

EID: 34147218076     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos180127     Document Type: Article

References (15)

1. Shih E, Cho S, Ickes N, Min R, Sinha A, Wang A, Chandrakasan A. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Christopher R, Mahmoud N, Michele Z, eds. Proc. of the 7th Annual Int'l Conf. on Mobile Computing and Networking (MobiCom 2001). Rome: ACM Press, 2001. 272-287.
2. Tian D, Georganas N. A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Raghavendra CS, Sivalingam K, eds. Proc. of the 1st Int'l Workshop on Wireless Sensor Networks and Applications (WSNA 2002). Atlanta: ACM Press, 2002. 32-41.
3. Ye F, Zhong G, Lu S, Zhang L. PEAS: A robust energy conserving protocol for long-lived sensor networks. In: McKinley PK, Shatz S, eds. Proc. of the 23nd Int'l Conf. on Distributed Computing Systems (ICDCS). Providence: IEEE Press, 2003. 28-37.
4. Slijepcevic S, Potkonjak M. Power efficient organization of wireless sensor networks. In: Glisic S, ed. Proc. of the IEEE Conf. on Communications. Helsinki: IEEE Press, 2001. 472-476.
5. Cardei M, MarCallum D, Cheng X, Min M, Jia X, Li D, Du D. Wireless sensor networks with energy efficient organization. Journal of Interconnection Networks, 2002, 3(3-4): 213-229.
6. Xu Y, Heidemann J, Estrin D. Geography-Informed energy conservation for ad hoc routing. In: Proc. of the 7th Annual ACM/IEEE Int'l Conf. on Mobile Computing and Networking. Rome: ACM Press, 2001. 70-84.
7. Zhang H, Hou JC. Maintaining scheme coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks: An International Journal, 2005, 1(1-2): 89-123.
8. Wang X, Xing G, Zhang Y, Lu C, Pless R, Gill CD. Integrated coverage and connectivity configuration in wireless sensor networks. In: Proc. of the 1st Int'l Conf. on Embedded Networked Sensor Systems. New York: ACM Press, 2003. 28-39.
9. Liu B, Towsley D. A study on the coverage of large-scale sensor networks. In: Proc. of the 1st IEEE Int'l Conf. on Mobile Ad-Hoc and Sensor Systems. Fort Lauderdale: IEEE Press, 2004. http://www.ececs.uc.edu/~cdmc/mass/mass2004/35142.pdf
10. Gao Y, Wu K, Li F. Analysis on the redundancy of wireless sensor networks. In: Sivalingam KM, Raghavendra CS, eds. Proc. of the 2nd ACM Int'l Conf. on Wireless Sensor Networks and Applications (WSNA 2003). San Diego: ACM Press, 2003. 108-114.
11. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava M. Coverage problems in wireless ad-hoc sensor networks. In: Proc of the IEEE INFOCOM. Anchorage: IEEE Press, 2001. 1380-1387.
12. Stojmenovic I. Position based routing in ad hoc networks. IEEE Communications Magazine, 2002, 40(7): 128-134.
13. Tilak S, Abu-Ghazaleh N, Heinzelman W. Infrastructure tradeoffs for sensor networks. In: Raghavendra CS, ed. Proc. of the 1st Int'l Workshop on Wireless Sensor Networks and Applications (WSNA 2002). Atlanta: ACM Press, 2002. 4-57.
14. Miles RE. The asymptotic values of certain coverage probabilities. Biometrika, 1969, 56(3): 661-680.
15. Ni S, Tseng Y, Chen Y, Sheu J. The broadcast storm problem in a mobile ad hoc network. In: Kodesh H, ed. Proc. of the 5th Annual Int'l Conf. on Mobile Computing and Networking (MobiCom'99). Seattle: ACM Press, 1999. 151-162.