39
Views
12
CrossRef citations to date
0
Altmetric
Theoretical Paper

Optimal placement, scheduling, and routing to maximize lifetime in sensor networks

, , &
Pages 1000-1012 | Received 01 Jan 2008, Accepted 01 Nov 2008, Published online: 21 Dec 2017

References

  • AkyıldızIFMelodiaTChowdhuryKRA survey on wireless multimedia sensor networksComput Netw20075192196010.1016/j.comnet.2006.10.002
  • AlfieriABiancoABrandimartePChiasseriniCFMaximizing system lifetime in wireless sensor networksEur J Opl Res200718139040210.1016/j.ejor.2006.05.037
  • AltınelİKArasNGüneyEErsoyCEffective coverage in sensor networks: Binary integer programming formulations and heuristicsProceedings of the International Conference on Communications2006940144019
  • AltınelİKArasNGüneyEErsoyCBinary integer programming formulations and heuristics for differentiated coverage in heterogeneous sensor networksComput Netw2008522419243110.1016/j.comnet.2008.05.002
  • BeasleyJLagrangean relaxationModern Heuristic Techniques for Combinatorial Problems1993243303
  • BulusuNHeidemannJEstrinDGPS-less low-cost outdoor localization for very small devicesIEEE Pers Commun Mag20007283410.1109/98.878533
  • Cardei M and Wu J ( 2006 ). Coverage in wireless networks . Technical Report, Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL .
  • Cardei M, Thai MT, Li Y and Wu W ( 2005 ). Energy-efficient target coverage in wireless sensor networks . In : Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies . IEEE: New York, 3 : 1976–1984 .
  • ChakrabartyKIyengarSSQiHChoEGrid coverage for surveillance and target location in distributed sensor networksIEEE Trans Comput2002511448145310.1109/TC.2002.1146711
  • Crossbow Technology ( 2008 ). http://www.xbow.com/Support/wUserManuals.aspx, accessed 25 July 2008 .
  • Dhillon SS and Chakrabarty K ( 2003 ). Sensor placement for effective coverage and surveillance in distributed sensor networks . In : Proceedings of the Conference on Wireless Communications and Networking . IEEE: New York, 3 : 1609–1614 .
  • ErgenSCVaraiyaPEnergy efficient routing with delay guarantee for sensor networksWirel Netw20071367969010.1007/s11276-006-8149-y
  • GareyMRJohnsonDSComputers and Intractability: A Guide to the Theory of NP-Completeness1979
  • HaRWHoPShenXSZhangJSleep scheduling for wireless sensor networks via network flow modelComput Commun2006292469248110.1016/j.comcom.2006.02.009
  • HouYTShiYSheraliHDMidkiffSFOn energy provisioning and relay node placement for wireless sensor networksIEEE Trans Wirel Commun200542579259010.1109/TWC.2005.853969
  • HuaCYumTPMaximum lifetime routing and data aggregation for wireless sensor networksLect Notes Comput Sci2006397684085510.1007/11753810_70
  • ILOG ( 2008 ). http://www.ilog.com, accessed 25 July 2008 .
  • KarmarkarNA new polynomial-time algorithm for linear programmingCombinatorica1984437339510.1007/BF02579150
  • LiuHWanPJiaXMaximal lifetime scheduling for K to 1 sensor-target surveillance networksComput Netw2006502839285410.1016/j.comnet.2005.11.001
  • Meguerdichian S and Potkonjak M ( 2003 ). Low power 0/1 coverage and scheduling techniques in sensor networks . Technical Report, Computer Science Department, University of California, Los Angeles .
  • NakamuraFGQuintaoFPMenezesGCMateusGRAn optimal node scheduling for fiat wireless sensor networksLect Notes Comput Sci2005342047548210.1007/978-3-540-31956-6_56
  • Patel M, Chandrasekaran R and Venkatesan S ( 2005 ). Energy efficient sensor, relay and base station placements for coverage, connectivity and routing . In : Proceedings of the 24th International Conference on Performance, Computing and Communications . IEEE: New York, pp . 581 – 586 .
  • PhamMKimDKimTYooSMaximize the coverage lifetime of sensor networksLect Notes Comput Sci2006409747548410.1007/11807964_48
  • Torres MGC and Kabara J ( 2006 ). Measuring energy consumption in wireless sensor networks using GSP . In : Proceedings of the 17th International Symposium on Personal, Indoor and Mobile Radio Communications . IEEE: New York .
  • Türkoğulları YB, Aras N, Altınel İK and Ersoy C ( 2007 ). Optimal placement and activity scheduling to maximize coverage lifetime in wireless sensor networks . In : Proceedings of the 22nd International Symposium on Computer and Information Sciences . IEEE: New York, pp . 1 – 6 .
  • XueYCuiYNahrstedtKMaximizing lifetime for data aggregation in wireless sensor networksMobile Netw Appl20051085386410.1007/s11036-005-4443-7
  • ZhangHHouJMaintaining sensing coverage and connectivity in large sensor networksInt J Wirel Ad Hoc Sens Netw2005189124
  • ZhaoQGurusamyMConnected K-target coverage problem in wireless sensor networks with different observation scenariosComput Netw2008522205222010.1016/j.comnet.2008.03.009

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.