Wireless sensor deployment for 3D coverage with constraints

INSS2009 - 6th International Conference on Networked Sensing Systems

Volumn , Issue , 2009, Pages 78-81

  Andersen, Tycho ^a   Tirthapura, Srikanta ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3D COVERAGE; DEGREE OF COVERAGES; DISCRETE OPTIMIZATION PROBLEMS; DISCRETE OPTIMIZATION TECHNIQUES; DISCRETIZATIONS; SENSOR DEPLOYMENT; THREE DIMENSIONAL SPACE; WIRELESS SENSOR;

OPTIMIZATION; THREE DIMENSIONAL; WIRELESS NETWORKS;

SENSORS;

EID: 77950171100     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INSS.2009.5409946     Document Type: Conference Paper

References (15)

1. S. M. N. Alam and Z. J. Haas, "Coverage and connectivity in three-dimensional networks," in Proc. Annual ACM International Conference on Mobile Computing and Networking (MOBICOM), 2006, pp. 346-357.
2. N. Ahmed, S. S. Kanhere, and S. Jha, "Probabilistic coverage in wireless sensor networks," in LCN '05: Proceedings of the The IEEE Conference on Local Computer Networks, 2005, pp. 672-681.
3. C.-F. Huang and Y.-C. Tseng, "The coverage problem in a wireless sensor network," in WSNA '03: Proc. ACM International Conference on Wireless Sensor Networks and Applications, 2003, pp. 115-121.
4. C.-F. Huang, Y.-C. Tseng, and L.-C. Lo, "The coverage problem in three-dimensional wireless sensor networks," in IEEE GlobeCom '04: Global Telecommunications Conference, 2004, pp. 3182-3186.
5. M. K. Watfa and S. Commuri, "A coverage algorithm in 3d wireless sensor networks," in 1st International Symposium on Wireless Pervasive Computing, 2006, pp. 10-16.
6. S. Poduri, S. Pattem, B. Krishnamachari, and G. S. Sukhatme, "Sensor network configuration and the curse of dimensionality," in The Third IEEE Workshop on Embedded Networked Sensors, 2006.
7. 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, 2003, pp. 28-39.
8. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," International Journal of Wireless Ad Hoc and Sensor Networks, vol. 1, pp. 89-124, 2005.
9. 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, 2003.
10. J. Wang and N. Zhong, "Efficient point coverage in wireless sensor networks," Journal of Combinatorial Optimization, vol. 11, no. 3, pp. 291-304, 2006.
11. H. Q. Krishnendu Chakrabarty, S. Sitharama Iyengar and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Transactions on Computers, vol. 51, no. 12, pp. 1448-1453, 2002.
12. "Ilog cplex," http://www.ilog.com/products/cplex/.
13. E. Marchiori and A. Steenbeek, "An iterated heuristic algorithm for the set covering problem," 1998.
14. U. Feige, "A threshold of ln n for approximating set cover," Journal of the ACM, vol. 45, no. 4, pp. 634-652, 1998.
15. M. Mitzenmacher and E. Upfal, Probability and Computing. Cambridge University Press, 2005.