The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2009 vol.58)
pp: 1259-1274
Wei Lou , The Hong Kong Polytechnic University, Hong Kong
Minglu Li , Shanghai Jiao Tong University, Shanghai
Yanli Cai , Shanghai Jiao Tong University, Shanghai
ABSTRACT
Unlike convectional omnidirectional sensors that always have an omniangle of sensing range, directional sensors may have a limited angle of sensing range due to the technical constraints or cost considerations. A directional sensor network consists of a number of directional sensors, which can switch to several directions to extend their sensing ability to cover all the targets in a given area. Power conservation is still an important issue in such directional sensor networks. In this paper, we address the multiple directional cover sets (MDCS) problem of organizing the directions of sensors into a group of nondisjoint cover sets to extend the network lifetime. One cover set in which the directions cover all the targets is activated at one time. We prove the MDCS to be NP--complete and propose several algorithms for the MDCS. Simulation results are presented to demonstrate the performance of these algorithms.
INDEX TERMS
Coverage, energy conservation, mixed integer programming, scheduling, sensor networks.
CITATION
Wei Lou, Minglu Li, Yanli Cai, "Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks", IEEE Transactions on Computers, vol.58, no. 9, pp. 1259-1274, September 2009, doi:10.1109/TC.2009.40
REFERENCES
[1] I.F. Akyildiz , W. Su , Y. Sankarasubramaniam , and E. Cayirci , “A Survey on Sensor Networks,” ACM Trans. Multimedia Computing, Comm. and Applications, vol. 40, no. 8, pp. 102-114, Aug. 2002.
[2] R. Szewczyk , A. Mainwaring , J. Polastre , J. Anderson , and D. Culler , “An Analysis of a Large Scale Habitat Monitoring Application,” Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[3] M. Rahimi , R. Baer , O.I. Iroezi , J.C. Garcia , J. Warrior , D. Estrin , and M. Srivastava , “Cyclops: In Situ Image Sensing and Interpretation in Wireless Sensor Networks,” Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2005.
[4] W. Feng , E. Kaiser , W.C. Feng , and M.L. Baillif , “Panoptes: Scalable Low-Power Video Sensor Networking Technologies,” ACM Trans. Multimedia Computing, Comm. and Applications, vol. 1, no. 2, pp. 151-167, May 2005.
[5] J. Djugash , S. Singh , G. Kantor , and W. Zhang , “Range-Only Slam for Robots Operating Cooperatively with Sensor Networks,” Proc. IEEE Int'l Conf. Robotics and Automation, 2006.
[6] L.A. Wolsey and G.L. Nemhauser , Integer and Combinatorial Optimization. Wiley, 1999.
[7] S. Kumar , T.H. Lai , and J. Balogh , “On K-Coverage in a Mostly Sleeping Sensor Network,” Proc. ACM MobiCom, 2004.
[8] C. Gui and P. Mohapatra , “Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks,” Proc. ACM MobiCom, 2004.
[9] F. Ye , G. Zhong , J. Cheng , S. Lu , and L. Zhang , “PEAS: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks,” Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2002.
[10] X. Wang , G. Xing , Y. Zhang , C. Lu , R. Pless , and C. Gill , “Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks,” Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2003.
[11] H. Zhang and J.C. Hou , “Maintaining Sensing Coverage and Connectivity in Large Sensor Networks,” Ad Hoc & Sensor Wireless Networks, an Int'l J., vol. 1, pp. 89-124, 2005.
[12] Y. Zou and K. Chakrabarty , “A Distributed Coverage- and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 54, no. 8, pp. 978-991, Aug. 2005.
[13] H. Liu , P. Wan , C. Yi , X. Jia , S. Makki , and P. Niki , “Maximal Lifetime Scheduling in Sensor Surveillance Networks,” Proc. IEEE INFOCOM, 2005.
[14] M.X. Cheng , L. Ruan , and W. Wu , “Achieving Minimum Coverage Breach under Bandwidth Constraints in Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2005.
[15] M. Cardei , M.T. Thai , Y. Li , and W. Wu , “Energy-Efficient Target Coverage in Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2005.
[16] H. Ma and Y. Liu , “On Coverage Problems of Directional Sensor Networks,” Proc. Int'l Conf. Mobile Ad-Hoc and Sensor Networks (MSN), 2005.
[17] J. Ai and A.A. Abouzeid , “Coverage by Directional Sensors in Randomly Deployed Wireless Sensor Networks,” J. Combinatorial Optimization, vol. 11, no. 1, pp. 21-41, Feb. 2006.
[18] T.H. Cormen , C.E. Leiserson , R.L. Rivest , and C. Stein , Introduction to Algorithms, second ed. MIT Press, 2001.
[19] Y. Ye , “An $O(n^3L)$ Potential Reduction Algorithm for Linear Programming,” Math. Programming, vol. 50, pp. 239-258, 1991.
[20] MICA2 Datasheet, http://www.xbow.com/products/ Product_ pdf_files/ Wireless_pdfMICA2_Datasheet.pdf , 2007.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool