Efficient algorithms for probabilistic k-coverage in directional sensor networks

ISSNIP 2008 - Proceedings of the 2008 International Conference on Intelligent Sensors, Sensor Networks and Information Processing

Volumn , Issue , 2008, Pages 587-592

  Wu, Yongan ^a   Yin, Jianping ^a   Li, Min ^a   En, Zhu ^a   Xie, Zheng ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Algorithm; K coverage; Probabilistic directional model

Indexed keywords

INTELLIGENT CONTROL; LINEARIZATION; PARALLEL ALGORITHMS; SENSOR NETWORKS; SMART SENSORS;

ACTIVE SENSORS; APPROXIMATE ALGORITHMS; BACK OFFS; COMMUNICATION COMPLEXITY; DETECTION ALGORITHMS; DETERMINISTIC MODELS; DIRECTIONAL SENSORS; DISTRIBUTED ALGORITHMS; EFFICIENT ALGORITHMS; ENERGY CONSTRAINTS; INTEGER CONSTRAINTS; K-COVERAGE; LINEAR PROGRAMMING ALGORITHMS; NETWORK LIFETIMES; NP-HARD; PERFORMANCE RATIOS; PROBABILISTIC DIRECTIONAL MODEL; SENSING MODELS; SIMULATION RESULTS; TIME COMPLEXITY;

WIRELESS SENSOR NETWORKS;

EID: 63149142715     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSNIP.2008.4762053     Document Type: Conference Paper

References (15)

1. B. Krishnamachari, Networking Wireless Sensors. Cambridge University Press, December 2005.
2. S. Kininmonth, I. Atkinson, S. Bainbridge, G. Woods, G. Gigan, and D. Freitas, "The Great Barrier Reef Sensor Network", PACEM IN MARIBUS XXXI proceedings, Townsville, 2005, pp. 361-369.
3. M. Hefeeda, and H. Ahmadi, "A probabilistic coverage protocol for wireless sensor networks", In: 15th IEEE International Conference on Network Protocols (ICNP'07). Beijing: IEEE Press, 2007, pp. 41-50.
4. S. Yang, F. Dai, M. Cardei, J. Wu, and F. Patterson, "On connected multiple point coverage in wireless sensor networks", Journal of Wireless Information Networks, vol. 13, no. 4, pp. 289-301, 2006.
5. K. Chakrabarty, S. Iyengar, H. Qi, 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.
6. C. Huang, and Y. Tseng, "The coverage problem in a wireless sensor network", In: 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA'03). San Diego: ACM Press, 2003, pp. 115-121.
7. M. Hefeeda, and M. Bagheri, "Randomized k-coverage algorithms for dense sensor networks", In: 26th IEEE International Conference on Computer Communications (INFOCOM '07). Anchorage, AK: IEEE Press, 2007, pp. 2376-2380.
8. Z. Zhou, S. Das, and H. Gupta, "Connected k-coverage problem in sensor networks", In: 13th International Conference on Computer Communications and Networks (ICCCN'04). Chicago, IL: IEEE Press, 2004, pp. 373-378.
9. J. Wu, and F. Dai, "On constructing k-connected k-dominating set in wireless networks", In: 19th International Parallel and Distributed Processing Symposium (IPDPS'05). Denver: IEEE Press, 2005, pp. 81a.
10. J. Lu, L. Bao, and T. Suda, "Coverage-aware sensor engagement in dense sensor networks", In: IFIP International Conference on Embedded and Ubiquitous Computing (EUC'05). Nagasaki, 2007, pp. 639-650.
11. Y. A. Wu, M. Li, Z.P. Cai, and E. Zhu, "A distributed algorithm to approximate node-weighted minimum α-connected (θ, k)-coverage in dense sensor networks", In: International Frontiers of Algorithmics Workshop (FAW'08). Changsha: Springer, 2008, pp. 221-232.
12. Y. Cai, W. Lou, M. Li, and X. Li, "Target-oriented scheduling in directional sensor networks", INFOCOM 2007, pp. 1550-1558.
13. J. Ai, and A. A. Abouzeid, "Coverage by directional sensors in randomly deployed wireless sensor networks", J. Comb. Optim. vol. 11, no. 1, pp. 21-41, 2006.
14. H. D Ma, and Y. H. Liu, "On coverage problems of directional sensor networks", In: Proc. of the Int'l Conf. on Mobile Ad-Hoc and Sensor Networks. Berlin: Springer-verlag, 2005. pp. 721-731.
15. 3l) potential reduction algorithm for linear programming", Mathematical Programming, vol. 50, 1991, pp. 239-258.