Energy efficient target-oriented scheduling in directional sensor networks

IEEE Transactions on Computers

Volumn 58, Issue 9, 2009, Pages 1259-1274

  Cai, Yanli ^a   Lou, Wei ^b   Li, Minglu ^a   Li, Xiang Yang ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c Illinois Institute of Technology   (United States)

Author keywords

Coverage; Energy conservation; Mixed integer programming; Scheduling; Sensor networks

Indexed keywords

COVERAGE; DIRECTIONAL SENSOR; ENERGY EFFICIENT; MIXED INTEGER PROGRAMMING; NETWORK LIFETIME; NP COMPLETE; OMNI-DIRECTIONAL SENSORS; POWER CONSERVATION; SENSING RANGES; SIMULATION RESULT; TECHNICAL CONSTRAINTS;

DYNAMIC PROGRAMMING; ENERGY CONSERVATION; ENERGY EFFICIENCY; SENSOR NETWORKS; TARGETS; WIRELESS SENSOR NETWORKS;

INTEGER PROGRAMMING;

EID: 68949184882     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2009.40     Document Type: Article

References (20)

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. 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_pdf/MICA2_Datasheet.pdf, 2007.