Coverage by directional sensors in randomly deployed wireless sensor networks

Journal of Combinatorial Optimization

Volumn 11, Issue 1, 2006, Pages 21-41

  Ai, Jing ^a   Abouzeid, Alhussein A ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Directional sensors; Distributed algorithm; Mathematical programming optimization; Network lifetime; Scheduling

Indexed keywords

ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; NETWORK PROTOCOLS; PROBLEM SOLVING; SCHEDULING; SENSORS;

DIRECTIONAL SENSORS; DISTRIBUTED ALGORITHMS; NETWORK LIFETIME;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 32944460423     PISSN: 13826905     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10878-006-5975-x     Document Type: Review

References (14)

1. Slijepcevic S, Potkonjak M (2001) Power efficient organization of wireless sensor networks, in IEEE International Conference on Communications (ICC), Helsinki, Finland, Vol. 2, pp. 472-476
2. Tian D, Georganas ND (2002) A coverage-preserving node scheduling scheme for large wireless sensor networks, in Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), Atlanta, GA, United States, pp. 32-41
3. Wang X, Xing G, Zhang Y. Lu C, Pless R, and Gill C (2003) Integrated coverage and connectivity configuration in wireless sensor networks, in Proceedings of the First International Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, United States, pp. 28-39
4. Zhang H, Hou JC (2005) Maintaining sensing coverage and connectivity in large sensor networks, The Wireless Ad Hoc and Sensor Networks: An International Journal
5. Cardei M, Du DZ (2005) Improving wireless sensor network lifetime through power aware organization, ACM Wireless Networks 11:333-340
6. Megrian S, Potkonjak M (2003) Low power 0/1 coverage and scheduling techniques in sensor networks, University of California, Los Angeles, Department of Computer Science, Tech. Rep. 030001
7. Cardei M, Thai MT, Li Y, Wu W (2005) Energy-efficient target coverage in wireless sensor networks, in Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol. 3, Miami, FL, United States, March, 1976-1984
8. Cheng MX, Ruan L, Wu W, (2005) Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks, in Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol. 3: Miami, FL, United States, pp. 2638-2645
9. Hochbaum DS (1997) Approximating covering and packing problems: set cover, vertex cover, independent set, and related problems. Approximation Algorithms for NP-hard Problems. PWS
10. He T, Huang C, Blum BM, Stankovic JA, Abdelzaher T (2003) Range-free localization schemes in large-scale sensor networks, in Proceedings of the Annual International Conference on Mobile Computing and Networking (MOBICOM), San Diego, CA, United States, pp. 81-95
11. "Hog cplex" version 9.0. "[Online]. Available: http://www.ilog.com/products/cplex/"
12. Feeney LM, Nilsson M (2001) Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, in Proceedings of 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol. 3: Anchorage, AK, United States, pp. 1548-1557
13. Yan T, He T, Stankovic J (2003) Differentiated surveillance for sensor networks, in Proceedings of the First International Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, United States, pp. 51-62
14. Ye F, Zhong G, Cheng J, Lu S, Zhang L (2003) Peas: A robust energy conserving protocol for long-lived sensor networks, in Proceedings of 23rd International Conference on Distributed Computing Systems (ICDCS), Providence, RI, United States, pp. 28-37