Lifetime and coverage guarantees through distributed coordinate-free sensor activation

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2009, Pages 169-180

  Kasbekar, Gaurav S ^a   Bejerano, Yigal ^b   Sarkar, Saswati ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Approximation algorithms; Coordinate free; Coverage; Distributed algorithms; Network lifetime; Wireless sensor networks

Indexed keywords

ADJACENT NODES; BATTERY OPERATED DEVICES; COVERAGE; DIRECTIONAL INFORMATION; DISTRIBUTED ALGORITHM; DISTRIBUTED ALGORITHMS; DISTRIBUTED SENSING; INITIAL ENERGY; LIFETIME MAXIMIZATION; MINIMUM WEIGHT; NETWORK LIFETIME; POLYNOMIAL-TIME; POSITIVE INTEGERS; SENSING RANGES; SENSING TECHNOLOGY; TARGET FIELDS; TIME SLOTS; TRANSMISSION RANGES; UPPER BOUND;

APPROXIMATION ALGORITHMS; COMPUTER SCIENCE; MILITARY APPLICATIONS; MOBILE COMPUTING; PARALLEL ALGORITHMS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70450228495     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1614320.1614339     Document Type: Conference Paper

References (28)

1. D. Subhadrabandhu, F. Anjum, S. Kannan, S. Sarkar "Domination and Coverage Guarantees Through Distributed Computation" in Proceedings of 43d Annual Allerton Conference on Communication, Control and Computing, Allerton, Monticello, Illinois, September 28-30, 2005
2. C.-F. Huang and Y.-C Tseng, "The Coverage Problem in a Wireless Sensor Network", In Proc. of ACM WSNA'03, Sep. 2003.
3. G. Kasbekar, Y. Bejerano and S. Sarkar, "Generic Coverage Verification without Location Information Using Dimension Reduction" in Proc. of Wiopt'09, Seoul, June 2009
4. B. Awerbuch, Y. Azar, S. Plotkin "Throughput-Competitive On-Line Routing" in Proceedings of IEEE Symposium on Foundations of Computer Science, 1993.
5. S. Leonardi "On-Line Network Routing" in Online Algorithms - the State of the Art, ed. A. Fiat and G. Woeginger, 1998.
6. C. Zhang, Y. Zhang and Y. Fang "Detecting Coverage Boundary Nodes in Wireless Sensor Networks", In Proc. of ICNSC '06, April 2006.
7. Y. Wang, J. Gao, J. S. B. Mitchell, "Boundary Recognition in Sensor Networks by Topological Methods", In Proc. of Mobicom '06, Sep. 2006.
8. B. Alavi and K. Pahlavan "Modeling of the TOA-based Distance Measurement Error Using UWB Indoor Radio Measurements", In IEEE Communications Letters, Vol. 10, No. 4, April 2006, pp. 275-277.
9. C. Y. Wen, R. D. Morris, and W. A. Sethares, "Distance Estimation Using Bidirectional Communications Without Synchronous Clocking", Accepted for publication in IEEE Trans. Signal Processing.
10. Y. Bejerano, "Simple and Efficient k-Coverage Verification without Location Information". In Proc. of Infocom'08, Phoenix, Arizona, U.S.A., April 2008.
11. P. Berman, G. Calinescu, C. Shah and A. Zelikovsly. "Efficient energy management in sensor networks". In Y. Xiao & Y. Pan (Eds.), Ad hoc and sensor networks. Nova Science, 2005.
12. F. Zhao and L. Guibas, "Wireless Sensor Networks: An Information Processing Approach". Morgan Kaufmann, 2004.
13. M. Cardei, M.T. Thai, Y. Li, W. Wu "Energy-Efficient Target Coverage in Wireless Sensor Networks". In Proc. of Infocom'05, Miami, U.S.A., March 2005.
14. M. Cardei and J. Wu. "Coverage in Wireless Sensor Networks", Handbook of Sensor Networks. CRC Press 2004.
15. L. Wang and Y. Xiao "A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks" In Mobile Networks and Applications, Vol. 11, pp. 723-740, 2006.
16. R. R. Choudhury and R. Kravets, "Location-Independent Coverage in Wireless Sensor Networks", Technical Report, UIUC, 2004
17. R. Ghrist, A. Muhammad, "Coverage and hole-detection in sensor networks via homology". In Proc. of IPSN 2005, April 2005.
18. A. Man-Cho So and Y. Ye. "On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams". In Proc. of WINE 2005, LNCS 3828, pp. 584-593, 2005.
19. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. B. Srivastava, "Coverage Problems in Wireless Ad-hoc Sensor Networks". In Proc. of Infocom'01, Anchorage, Alaska, U.S.A., April 2001.
20. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks". In International Journal of Wireless Ad Hoc and Sensor Networks, vol. 1, num. 1-2, pp. 89-123, January 2005.
21. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill. "Integrated coverage and connectivity configuration in wireless sensor networks". In Proc. of ACM SenSys'03, Los Angeles, CA, Nov. 2003.
22. Y. Wu, S. Fahmy, N. Shroff, "On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm" In Proc. of Infocom'08, Phoenix, Arizona, U.S.A., April 2008.
23. D. Niculescu, "Positioning in ad hoc sensor networks", In IEEE Network, Volume 18, Issue 4, July-Aug. 2004, pp. 24-29
24. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, R.L. Moses and N. S. Correal, "Locating the nodes: cooperative localization in wireless sensor networks", In IEEE Signal Processing Magazine, Volume 22, Issue 4, July 2005 pp. 54-69
25. Q. Shi, S. Kyperountas, N. S. Correal and F. Niu. "Performance Analysis of Relative Location Estimation for Multihop Wireless Sensor Networks". IEEE Journal On Selected Areas In Communications (JSAC), Vol. 23, No. 4, April 2005.
26. J. Aspnes, Y. Azar, A. Fiat, S. Plotkin, and O. Waarts. "On-line load balancing with applications to machine scheduling and virtual circuit routing". In Proc. ACM STOC, pp. 623-631, 1993.
27. W. Rudin, "Principles of Mathematical Analysis", Mc-Graw Hill, Third Edition, 1976.
28. V. Chvatal, "A Greedy Heuristic for the Set-Covering Problem", Mathematics of Operations Research, Vol. 4, No. 3 (Aug., 1979), pp. 233-235.