A distributed algorithmic framework for coverage problems in wireless sensor networks

References

• Z. Abrams, A. Goel, and S. Plotkin, Set k-cover algorithms for energy efficient monitoring in wireless sensor networks, in Third International Symposium on Information Processing in Sensor Networks, 2004, pp. 424–432
   Google Scholar
• Akyildiz , I. , Su , W. , Sankarasubramaniam , Y. and Cayirci , E. 2002 . A survey on sensor networks . IEEE Commun. Mag. , : 102 – 114 .
   Google Scholar
• Berman , P. , Calinescu , G. , Shah , C. and Zelikovsky , A. 2004 . Power efficient monitoring management in sensor networks . Wireless Commun. Netw. Conf. , 4 : 2329 – 2334 .
   Google Scholar
• Berman , P. , Calinescu , G. , Shah , C. and Zelikovsky , A. 2005 . Efficient energy management in sensor networks . Ad Hoc and Sensor Networks, Wireless Networks and Mobile Computing ,
   Google Scholar
• D. Brinza and A. Zelikovsky, Deeps: Deterministic energy-efficient protocol for sensor networks, in Proceedings of the International Workshop on Self-Assembling Wireless Networks (SAWN), 2006, pp. 261–266
   Google Scholar
• Cardei , M. and Du , D.-Z. 2005 . Improving wireless sensor network lifetime through power aware organization . Wireless Netw. , 11 : 333 – 340 .
   Web of Science ®Google Scholar
• Cardei , M. and Wu , J. 2006 . Energy-efficient coverage problems in wireless ad hoc sensor networks . Comp. Commun. , 29 ( 4 ) : 413 – 420 .
   Web of Science ®Google Scholar
• Cardei , M. , MacCallum , D. , Xiaoyan Cheng , M. , Min , M. , Jia , X. , Li , D. and Du , D.-Z. 2002 . Wireless sensor networks with energy efficient organization . J. Interconnection Netw. , 3 ( 3–4 ) : 213 – 229 .
   Google Scholar
• M. Cardei, M.T. Thai, Y. Li, and W. Wu, Energy-efficient target coverage in wireless sensor networks, INFOCOM 2005, 3, March 2005
   Google Scholar
• Das , S.K. , Deo , N. and Prasad , S.K. 1990 . Two minimum spanning forest algorithms for fixed-size hypercube computers . Parallel Comput. , 15 : 179 – 187 .
   Google Scholar
• A. Dhawan, C.T. Vu, A. Zelikovsky, Y. Li, and S.K. Prasad, Maximum lifetime of sensor networks with adjustable sensing range, in Proceedings of the International Workshop on Self-Assembling Wireless Networks (SAWN), 2006, pp. 285–289
   Google Scholar
• A. Dhawan and S.K. Prasad, A distributed algorithmic framework for coverage problems in wireless sensor networks, in Proceedings International Parallel and Distributed Processing Symposium Workshops (IPDPS), Workshop on Advances in Parallel and Distributed Computational Models (APDCM), 2008, pp. 1–8
   Google Scholar
• Garey , M.R. and Johnson , D.S. 1979 . Computers and Intractability: A Guide to the Theory of NP-Completeness , New York, NY, USA : W.H. Freeman & Co. .
   Google Scholar
• Garg , N. and Koenemann , J. 1998 . “ Faster and simpler algorithms for multicommodity flow and other fractional packing problems ” . In FOCS '98: Proceedings of the 39th Annual Symposium on Foundations of Computer Science , 300 Washington, DC, USA : IEEE Computer Society .
   Google Scholar
• Kumar , S. , Lai , T.H. and Balogh , J. 2004 . “ On k-coverage in a mostly sleeping sensor network ” . In MobiCom '04: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking , 144 – 158 . New York, NY, USA : ACM .
   Google Scholar
• J. Lu and T. Suda, Coverage-aware self-scheduling in sensor networks, in 18th Annual Workshop on Computer Communications (CCW), 2003, pp. 117–123
   Google Scholar
• S. Meguerdichian Miodrag, Low power 0/1 coverage and scheduling techniques in sensor networks, UCLA Technical Reports 030001, 2003
   Google Scholar
• Prasad , S.K. and Dhawan , A. 2007 . Distributed algorithms for lifetime of wireless sensor networks based on dependencies among cover sets . HiPC: 14th International Conference on High Performance Computing, LNCS , 4873 : 381 – 392 .
   Google Scholar
• Sahni , S. and Xu , X. 2004 . Algorithms for wireless sensor networks . Int. J. Distrib. Sensor Netw. , : 1
   Google Scholar
• Shih , E. , Cho , S.-H. , Ickes , N. , Min , R. , Sinha , A. , Wang , A. and Chandrakasan , A. 2001 . “ Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks ” . In MobiCom '01: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking , 272 – 287 . New York, NY, USA : ACM .
   Google Scholar
• Slijepcevic , S. and Potkonjak , M. 2001 . Power efficient organization of wireless sensor networks . IEEE Int. Conf. Commun. , 2 : 472 – 476 .
   Google Scholar
• Stine , J.A. and De Veciana , G. 2002 . Improving energy efficiency of centrally controlled wireless data networks . Wireless Netw. , 8 ( 6 ) : 681 – 700 .
   Google Scholar
• Tian , D. and Georganas , N.D. 2002 . “ A coverage-preserving node scheduling scheme for large wireless sensor networks ” . In WSNA: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications , 32 – 41 . New York, NY, USA : ACM .
   Google Scholar
• Xing , G. , Wang , X. , Zhang , Y. , Lu , C. , Pless , R. and Gill , C. 2005 . Integrated coverage and connectivity configuration for energy conservation in sensor networks . ACM Trans. Sensor Netw. , 1 ( 1 ) : 36 – 72 .
   Web of Science ®Google Scholar
• Ye , F. , Zhong , G. , Lu , S. and Zhang , L. 2002 . Peas: a robust energy conserving protocol for long-lived sensor networks . : 200 IEEE International Conference on Network Protocols (ICNP)
   Google Scholar
• H. Zhang and J. Hou, Maintaining sensing coverage and connectivity in large sensor networks, Ad Hoc and Sensor Wireless Networks (AHSWN), 2005
   Google Scholar
• H. Zongheng Zhou and S.G. Das, Connected k-coverage problem in sensor networks. Computer Communications and Networks, ICCCN 2004. Proceedings of the 13th International Conference on, 11–13 October, 2004, pp. 373–378
   Google Scholar