A new distributed algorithm for even coverage and improved lifetime in a sensor network

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 361-369

  Chu, Xiaoyu ^a   Sethu, Harish ^a  

^a DREXEL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COVERAGE PROBLEM; DISTRIBUTED ALGORITHM; EXPECTED DISTANCE; GINI INDEX; GRACEFUL DEGRADATION; LOWER BOUNDS; NEIGHBORING NODES; REGION OF INTEREST; SENSING APPLICATIONS; SENSING NODES; SENSING RADIUS; SIMULATION-BASED; SPATIAL DISTRIBUTION;

CONTROL THEORY; ENERGY RESOURCES; PARALLEL ALGORITHMS; POISSON DISTRIBUTION; RANDOM PROCESSES; SENSOR NODES; SIZE DISTRIBUTION; TARGET TRACKING; TELECOMMUNICATION EQUIPMENT;

SENSOR NETWORKS;

EID: 70349678636     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061940     Document Type: Conference Paper

References (34)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, August 2002.
2. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proceedings of INFOCOM 2001. IEEE, 2001, pp. 1380-1387.
3. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems. New York, NY, USA: ACM, 2003, pp. 28-39.
4. C.-F. Huang and Y.-C. Tseng, "The coverage problem in a wireless sensor network," Mob. Netw. Appl., vol. 10, no. 4, pp. 519-528, 2005.
5. X. Bai, D. Xuan, Z. Yun, T. H. Lai, and W. Jia, "Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks," in MobiHoc '08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing. New York, NY, USA: ACM, 2008, pp. 401-410.
6. B. Ca∪rbunar, A. Grama, J. Vitek, and O. C'arbunar, "Redundancy and coverage detection in sensor networks," ACM Trans. Sen. Netw., vol. 2, no. 1, pp. 94-128, 2006.
7. R.-S. Chang and S.-H. Wang, "Deploying sensors for maximum coverage in sensor networks," in IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computing. New York, NY, USA: ACM, 2007, pp. 220-224.
8. X.-Y. Li, P.-J. Wan, and O. Frieder, "Coverage in wireless ad hoc sensor networks," IEEE Transactions on Computers, vol. 52, no. 6, pp. 753-763, June 2003.
9. A. Gallais, J. Carle, D. Simplot-Ryl, and I. Stojmenovic, "Localized sensor area coverage with low communication overhead," IEEE Transactions on Mobile Computing, vol. 7, no. 5, pp. 661-672, May 2008.
10. C.-F. Huang, L.-C. Lo, Y.-C. Tseng, and W.-T. Chen, "Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks," ACM Trans. Sen. Netw., vol. 2, no. 2, pp. 182-187, 2006.
11. C.-F. Huang, Y.-C. Tseng, and H.-L. Wu, "Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network," ACM Trans. Sen. Netw., vol. 3, no. 1, p. 5, 2007.
12. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: coverage, connectivity and diameter," in Proceedings of INFOCOM 2003. IEEE, 2003, pp. 1073-1083.
13. Y.-C. Wang and Y.-C. Tseng, "Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 9, pp. 1280-1294, 2008.
14. T. Yan, Y. Gu, T. He, and J. A. Stankovic, "Design and optimization of distributed sensing coverage in wireless sensor networks," Trans. on Embedded Computing Sys., vol. 7, no. 3, pp. 1-40, 2008.
15. P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks. John Wiley and Sons, Ltd., 2006.
16. D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using AoA," in IEEE INFOCOM, 2003, pp. San Francisco, CA.
17. K. Krizman, T. E. Biedka, and T. S. Rappaport, "Wireless position location: Fundamentals, implementation strategies, and source of error," in Proc. IEEE Vehicular Technology Conf., 1997, pp. 919-923.
18. B. Raman and K. Chebrolu, "Censor networks: A critique of "sensor networks" from a systems perspective," Computer Communication Review, vol. 38, no. 3, pp. 75-81, July 2008.
19. P. J. Clark and F. C. Evans, "Distance to nearest neighbor as a measure of spatial relationships in populations," Ecology, vol. 35, no. 4, pp. 445-453, Oct. 1954.
20. F. A. Cowell, Measuring inequality: techniques for the social sciences. John Wiley & Sons, New York, 1977.
21. A. W. Marshall and I. Olkin, Inequalities: theory of majorization and its applications. Academic Press, New York, 1979.
22. D. B. West, Introduction to Graph Theory. Prentice Hall, 2001.
23. A. J. O'Donnell and H. Sethu, "On achieving software diversity for improved network security using distributed coloring algorithms," in Proc. ACM Conf. on Comp. and Commun. Security, 2004, pp. 121-131.
24. V. V. Vazirani, Approximation Algorithms. Springer-Verlag, 2001.
25. Z. Drezner and H. W. H. (eds.), Facility Location: Applications and Theory. Springer, 2004.
26. S. H. Owen and M. S. Daskin, "Strategic facility location: A review," European J. of Oper. Res., vol. 111, no. 3, pp. 423-447, Dec. 1998.
27. L. Qiu, V. N. Padmanabhan, and G. M. Voelker, "On the placement of web server replicas," in IEEE INFOCOM 2001, 2001, pp. 1587-1596.
28. B. Li, M. J. Golin, G. F. Ialiano, and X. Deng, "On the optimal placement of web proxies in the internet," in IEEE INFOCOM, 1999.
29. S. Kim, M. Yoon, and Y. Shin, "Placement algorithm of web server replicas," in Lecture Notes in Comp. Sci., vol. 3043, 2004, pp. 328-336.
30. J. Kangasharju, J. Roberts, and K. W. Ross, "Object replication strategies in content distribution networks," Computer Communication, vol. 25, no. 4, pp. 376-383, Mar. 2002.
31. B.-J. Ko and D. Rubenstein, "Distributed self-stabilizing placement of replicated resources in emerging networks," IEEE/ACM Transactions on Networking, vol. 13, no. 3, pp. 476-487, Jun. 2005.
32. H. Sethu and T. Gerety, "A distributed topology control algorithm in the presence of multipath propagation," 2007. [Online]. Available: http://arxiv.org/abs/0709.0961
33. N. Li and J. C. Hou, "Localized topology control algorithms for heterogeneous wireless networks," IEEE/ACM Transactions on Networking, vol. 13, no. 6, pp. 1313-1324, December 2005.
34. D. Tian and N. D. Georganas, "A node scheduling scheme for energy conservation in large wireless sensor networks," Wireless Communications and Mobile Computing, vol. 3, no. 2, pp. 271-290, 2004.