InTech uses cookies to offer you the best online experience. By continuing to use our site, you agree to our Privacy Policy.

Computer and Information Science » Communications and Security » "Wireless Sensor Networks - Technology and Protocols", book edited by Mohammad A. Matin, ISBN 978-953-51-0735-4, Published: September 6, 2012 under CC BY 3.0 license. © The Author(s).

Chapter 2

Maximum Lifetime Scheduling in Wireless Sensor Networks

By Akshaye Dhawan
DOI: 10.5772/48575

  1. Z. Abrams, A. Goel, S. Plotkin, 2004Set k-cover algorithms for energy efficient monitoring in wireless sensor networksThird International Symposium on Information Processing in Sensor Networks 424432

  2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, 2002A survey on sensor networksIEEE Commun. Mag. 102114

  3. P. Berman, G. Calinescu, C. Shah, A. Zelikovsky, 2004Power efficient monitoring management in sensor networks, Wireless Communications and Networking Conference (WCNC) 4: 2329-2334 4

  4. P. Berman, G. Calinescu, C. Shah, A. Zelikovsky, 2005Efficient energy management in sensor networks, In Ad Hoc and Sensor Networks, Wireless Networks and Mobile Computing.

  5. D. Brinza, A. Zelikovsky, 2006Deeps: Deterministic energy-efficient protocol for sensor networks, Proceedings of the International Workshop on Self-Assembling Wireless Networks (SAWN) 261266

  6. M. Cardei, D. Du, Z. , 2005Improving wireless sensor network lifetime through power aware organizationWireless Networks333 EOF340 EOF

  7. M. Cardei, Callum. D. Mac, M. X. Cheng, M. Min, X. Jia, D. Li, D. Du, Z. , 2002Wireless sensor networks with energy efficient organization, Journal of Interconnection Networks 3(3-4): 213-229.

  8. M. Cardei, M. Thai, Y. Li, W. Wu, 2005Energy-efficient target coverage in wireless sensor networksINFOCOM 2005 3.

  9. M. . Cardei, J. Wu, 2006Energy-efficient coverage problems in wireless ad hoc sensor networksComputer Communications294413420

  10. J. Carle, D. Simplot-Ryl, 2004Energy-efficient area monitoring for sensor networksComputer 3724046

  11. B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, 2001Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networksProceedings of the 7th ACM International Conference on Mobile Computing and Networking, Rome, Italy, 8596

  12. B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, 2002Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networksACM Wireless Networks

  13. C. Chong, Y. , S. Kumar, 2003Sensor networks: evolution, opportunities, and challenges, Proceedings of the IEEE 91812471256

  14. D. Culler, W. Hong, [2004]. Wireless sensor networks, Special Issue, CACM.

  15. A. Dhawan, S. K. Prasad, 2008Energy efficient distributed algorithms for sensor target coverage based on properties of an optimal scheduleHiPC: 15th International Conference on High Performance Computing, LNCS 5374.

  16. A. Dhawan, C. T. Vu, A. Zelikovsky, Y. Li, S. K. Prasad, 2006Maximum lifetime of sensor networks with adjustable sensing range, Proceedings of the International Workshop on Self-Assembling Wireless Networks (SAWN) 285289

  17. S. S. Dhillon, K. Chakrabarty, 2003Sensor placement for effective coverage and surveillance in distributed sensor networks316091614vol.3.

  18. L. M. Feeney, 2001An energy consumption model for performance analysis of routing protocols for mobile ad hoc networksMob. Netw. Appl. 63239249

  19. L. Feeney, M. Nilsson, 2001Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 315481557vol.3.

  20. M. R. Garey, D. S. Johnson, 1979Computers and Intractability: A Guide to the Theory of NP-Completeness,W. H. Freeman & Co., New York, NY, USA.

  21. N. Garg, J. Koenemann, 1998Faster and simpler algorithms for multicommodity flow and other fractional packing problemsFOCS ‘98: Proceedings of the 39th Annual Symposium on Foundations of Computer Science, IEEE Computer Society, Washington, DC, USA, 300

  22. A. Giridhar, P. Kumar, 2005Maximizing the functional lifetime of sensor networks, Information Processing in Sensor Networks, 2005. IPSN 2005. Fourth International Symposium on, 512

  23. S. Iyengar, R. Brooks, 2005Handbook of Distributed Sensor Networks, Chapman and Hall/CRC.

  24. S. S. Iyengar, R. Brooks, 2004Computing and communications in distributed sensor networks, Special Issue, Jr. of Parallel and Distributed Computing 64(7).

  25. E. Jung, S. , N. H. Vaidya, 2005Power aware routing using power control in ad hoc networks, SIGMOBILE Mob. Comput. Commun. Rev. 93718

  26. K. Kar, S. Banerjee, 2003Node placement for connected coverage in sensor networks, In Proc. of WiOpt 2003: Modeling and Optimization in Mobile, Ad-Hoc and Wirless Networks.

  27. S. Kumar, T. H. Lai, J. Balogh, 2004On k-coverage in a mostly sleeping sensor networkMobiCom ‘04: Proceedings of the 10th annual international conference on Mobile computing and networking, ACM, New York, NY, USA, 144158

  28. Y. Li, M. T. Thai, W. Wu, 2008Wireless Sensor Networks and ApplicationsSpringer.

  29. J. Lu, T. Suda, 2003Coverage-aware self-scheduling in sensor networks, 18th Annual Workshop on Computer Communications (CCW) 117123

  30. Y. Mao, Z. Wang, Y. Liang, [21-, Sept, 2007Energy aware partial coverage protocol in wireless sensor networks, Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on 25352538

  31. S. Megerian, F. Koushanfar, M. Potkonjak, 2005Worst and best-case coverage in sensor networksIEEE Transactions on Mobile Computing418492Senior Member-Srivastava, Mani B.

  32. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. B. Srivastava, 2001Coverage problems in wireless ad-hoc sensor networksin IEEE INFOCOM, 13801387

  33. S. Meguerdichian, M. Potkonjak, 2003Low power 0/1 coverage and scheduling techniques in sensor networks, UCLA Technical Reports 030001.

  34. M. Patel, R. Chandrasekaran, S. Venkatesan, 2005Energy efficient sensor, relay and base station placements for coverage, connectivity and routing, Performance, Computing, and Communications Conference, 2005. IPCCC 2005. 24th IEEE International, 581586

  35. S. K. Prasad, A. Dhawan, 2007Distributed algorithms for lifetime of wireless sensor networks based on dependencies among cover setsHiPC: 14th International Conference on High Performance Computing, LNCS 4873, 381392

  36. V. Raghunathan, C. Schurgers, S. Park, M. Srivastava, B. Shaw, 2002Energy-aware wireless microsensor networksIEEE Signal Processing Magazine4050

  37. K. Römer, F. Mattern, [2004]. The design space of wireless sensor networks, IEEE Wireless Communications 11 6 5461 .

  38. S. Sahni, X. Xu, 2004Algorithms for wireless sensor networksIntl. Jr. on Distr. Sensor Networks 1.

  39. S. Schmid, R. Wattenhofer, 2006Algorithmic models for sensor networks, Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, 11pp.-.

  40. S. . Schmid, R. Wattenhoffer, [n.d.], Maximizing the lifetime of dominating sets.

  41. S. Slijepcevic, M. Potkonjak, 2001Power efficient organization of wireless sensor networks, IEEE International Conference on Communications (ICC) 4724762

  42. D. Tian, N. D. Georganas, 2002A coverage-preserving node scheduling scheme for large wireless sensor networks, WSNA: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, ACM, New York, NY, USA, 3241

  43. Wattenhoffer, R. [n.d.]. Sensor networks: Distributed algorithms reloaded- or revolution?

  44. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, C. Gill, 2005Integrated coverage and connectivity configuration for energy conservation in sensor networksACM Trans. Sen. Netw. 113672

  45. F. Ye, G. Zhong, S. Lu, L. Zhang, 2002Peas: A robust energy conserving protocol for long-lived sensor networksIEEE International Conference on Network Protocols (ICNP) 00: 200.

  46. H. Zhang, J. Hou, 2005Maintaining sensing coverage and connectivity in large sensor networks, Ad Hoc and Sensor Wireless Networks (AHSWN).

  47. Zhou. Zongheng, S. Das, H. Gupta, [11-, Oct, 2004Connected k-coverage problem in sensor networks, Computer Communications and Networks, 2004. ICCCN 2004. Proceedings. 13th International Conference on 373378