Optimal sleep-wakeup algorithms for barriers of wireless sensors

Proceedings of the 4th International Conference on Broadband Communications, Networks, Systems, BroadNets

Volumn , Issue , 2007, Pages 327-336

  Kumar, Santosh ^a   Lai, Ten H ^b   Posner, Marc E ^b   Sinha, Prasun ^b  

^a UNIVERSITY OF MEMPHIS   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK LIFE-TIME; OPTIMAL ALGORITHMS;

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTER NETWORKS; DETECTOR CIRCUITS; FAULT TOLERANT COMPUTER SYSTEMS; HEURISTIC PROGRAMMING; HYBRID SENSORS; NUCLEAR PROPULSION; PROBLEM SOLVING; SENSOR NETWORKS; SENSORS; SLEEP RESEARCH; TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 51249112025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BROADNETS.2007.4550452     Document Type: Conference Paper

References (20)

1. A. Arora and et. al., "Line in the sand: A wireless sensor network for target detection, classification, and tracking," Computer Networks, vol. 46, no. 5, pp. 605-634, 2004.
2. A. Arora and et.al., "Exscal: Elements of an extreme scale wireless sensor network," in Eleventh IEEE International Conference on Real-Time Computing Systems and Applications (IEEE RTCSA), Hong Kong, 2005.
3. S. Kumar, T. H. Lai, and A. Arora, "Barrier coverage with wireless sensors," in International Conference on Mobile Computing and Networking (ACM MobiCom), Cologne, Germany, 2005, pp. 284-298.
4. Gilman Tolle and D. E. Culler, "Design of an application-cooperative management system for wireless sensor networks," in EWSN, Istanbul, Turkey, 2005.
5. S. slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in IEEE International Conference on Communications, Helsinki, Finland, 2001, vol. 2, pp. 472-476.
6. M. Cardei, M. Thai, and W. Wu, "Energy-efficient target coverage in wireless sensor networks," in IEEE INFOCOM, Miami, FL, 2005.
7. T. He and et al, "Energy-efficient surveillance system using wireless sensor networks," in International Conference on Mobile Systems, Applications, and Services (ACM Mobisys), Boston, MA, 2004, pp. 270-283.
8. S. Kumar, T. H. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network," in International Conference on Mobile Computing and Networking (ACM MobiCom), Philadelphia, PA, 2004, pp. 144-158.
9. H. Zhang and J. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," in NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wirelsss, and Peer-to-Peer Networks, 2004.
10. Douglas B. West, Introduction to Graph Theory, Prentice Hall, 2001.
11. S. Kumar, T. H. Lai, M. E. Posner, and P. Sinha, "Optimal sleep wakeup algorothms for barrier of wireless sensors," Tech. Rep., OSU-CISRC-8/06-TR69, The Ohio State University, Available at: ftp://ftp.cse.ohiostate.edu/pub/tech-report/2006/TR69.pdf, 2006.
12. Alexander Schrijver, Combinatorial Optimization, Springer, 2003.
13. M. Pinedo, Scheduling: Theory, Algorithms, and Systems, Prentice Hall, 1995.
14. Wataru Kishimoto, "A method for obtaining the maxmimum multiroute flows in a network," Networks, vol. 27, no. 4, pp. 279-291, 1996.
15. Ben Kuris and Terry Dishongh, "Shimmer mote:hardware guide," Online at http://www.eecs.harvard.edu/̃konrad/projects/shimmer/ references/SHIMMER HWGuide REV1P3.pdf, 2006.
16. V. Shnayder, M. Hempstead, B. Chen, B. W. Allen, and M. Welsh, "Simulating the power consumption of large-scale sensor network applications," in Second ACM Conference on Embedded Networked Sensor Systems (SenSys), Baltimore, MD, 2004.
17. R. McNaughton, "Scheduling with deadlines and loss functions," Management Science, vol. 6, pp. 1-12, 1959.
18. Wataru Kishimoto and M. Takeuchi, "On m route flows in a network," IEICE Transactions (in Japanese), vol. J-76-A(8), pp. 1185-1200, 1993.
19. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, New York, 1979.
20. S. Kumar, T. H. Lai, and A. Arora, "Barrier coverage with wireless sensors," Wireless Networks (WINET), to appear (availavle online at http://www.cs.memphis.edu/̃santosh/Papers/BarrierCoverage WINET.pdf).