Constrained multiple deployment problem in wireless sensor networks with guaranteed lifetimes

Wireless Networks

Volumn 17, Issue 2, 2011, Pages 385-396

  Lin, Chun Han ^a   King, Chung Ta ^a   Chen, Ting Yi ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Deployment problem; Guaranteed lifetime; Sensor network

Indexed keywords

BATTERY ENERGY; BATTERY PACK; BATTERY POWER; BATTERY-AWARE; DEPLOYMENT COSTS; DEPLOYMENT PROBLEMS; ENERGY MODEL; EXTENSIVE SIMULATIONS; GUARANTEED LIFETIME; INTEGER LINEAR PROGRAMMING; KEY ISSUES; LOWER BOUNDS; OPTIMAL SOLUTIONS; OUTDOOR MONITORING; POLYNOMIAL TIME COMPLEXITY; POWER SOURCES; RESIDUAL ENERGY; ROUTING PATH; SENSOR OPERATIONS; SYSTEM EFFICIENCY; TIME COMPLEXITY;

ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMAL SYSTEMS; OPTIMIZATION; POLYNOMIALS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79951514745     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-010-0286-7     Document Type: Article

References (32)

1. Mainwaring, A. et al. (2002). Wireless sensor networks for habitat monitoring. Presented at the ACM international workshop on Wireless sensor networks and applications, Atlanta, GA, USA.
2. Werner-Allen, G. et al. (2008). Lance: Optimizing high-resolution signal collection in wireless sensor networks. Presented at the 6th ACM conference on embedded network sensor systems, Raleigh, NC, USA.
3. Heinzelman, W. R.; et al. (2000). Energy-efficient communication protocol for wireless microsensor networks. In System Sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on, 2000 (Vol. 2, 10 pp).
4. Wei, Y.; et al. (2002). An energy-efficient MAC protocol for wireless sensor networks. In INFOCOM 2002. Twenty-first annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE, 2002 (Vol. 3, pp. 1567-1576).
5. Krishnamachari, L.; et al. (2002). The impact of data aggregation in wireless sensor networks. In Distributed computing systems workshops, 2002. Proceedings of the 22nd international conference on, 2002 (pp. 575-578).
6. Pattem, S.; et al. (2004). The impact of spatial correlation on routing with compression in wireless sensor networks. In Information processing in sensor networks, 2004. IPSN 2004. Third international symposium on, 2004 (pp. 28-35).
7. Hempstead, M.; et al. (2005). An ultra low power system architecture for sensor network applications. In Computer architecture, 2005. ISCA '05. Proceedings of the 32nd international symposium on, 2005 (pp. 208-219). (Pubitemid 41543442)
8. Sheets, M.; et al. (2006). A power-managed protocol processor for wireless sensor networks. In VLSI circuits, 2006. Digest of technical papers. 2006 symposium on, 2006 (pp. 212-213). (Pubitemid 351306346)
9. Gupta, G.; Younis, M. (2003). Performance evaluation of load-balanced clustering of wireless sensor networks. In Telecommunications, 2003. ICT 2003. 10th international conference on, 2003 (Vol. 2, pp. 1577-1583).
10. Chi-Fu, H.; et al. (2003). A two-tier heterogeneous mobile ad hoc network architecture and its load-balance routing problem. In Vehicular technology conference, 2003. VTC 2003-fall. 2003 IEEE 58th, 2003 (Vol. 4, pp. 2163-2167).
11. W Xiaobing, et al. 2008 Avoiding energy holes in wireless sensor networks with nonuniform node distribution IEEE Transactions on Parallel and Distributed Systems 19 710 720 10.1109/TPDS.2007.70770 (Pubitemid 351583572)
12. Lindsey, S.; Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Aerospace conference proceedings, 2002. IEEE, 2002 (Vol. 3, pp. 3-1125-3-1130).
13. Jia, J.; et al. (2008). Maximization for wireless sensor network lifetime with power efficient cover set alternation. In International conference on communications, circuits and systems, 2008 (pp. 439-443).
14. Gandham, S. R.; et al. (2003). Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In Global telecommunications conference, 2003. GLOBECOM '03. IEEE, 2003 (Vol. 1, pp. 377-381).
15. Oyman, E. I.; Ersoy, C. (2004). Multiple sink network design problem in large scale wireless sensor networks. In Communications, 2004 IEEE International Conference on, 2004 (Vol. 6, pp. 3663-3667).
16. Sichitiu, M. L.; Dutta, R. (2005). Benefits of multiple battery levels for the lifetime of large wireless sensor networks. ed, 2005 (pp. 1440-1444).
17. Long, H.; et al. (2009). Battery allocation for wireless sensor network lifetime maximization under cost constraints. Presented at the proceedings of the 2009 international conference on computer-aided design, San Jose, CA.
18. Huang-Chen, L.; et al. (2008). Using mobile wireless sensors for in situ tracking of debris flows. Presented at the proceedings of the 6th ACM conference on embedded network sensor systems, Raleigh, NC.
19. Xu, K.; et al. (2005). Relay node deployment strategies in heterogeneous wireless sensor networks: Single-hop communication case. In Global telecommunications conference, 2005 (p. 5).
20. Kenan, X.; et al. (2005). Relay node deployment strategies in heterogeneous wireless sensor networks: Multiple-hop communication case. In Sensor and ad hoc communications and networks, 2005. IEEE SECON 2005. 2005 2nd annual IEEE communications society conference on, 2005 (pp. 575-585).
21. VP Mhatre, et al. 2005 A minimum cost heterogeneous sensor network with a lifetime constraint IEEE Transactions on Mobile Computing 4 4 15 10.1109/TMC.2005.2 (Pubitemid 40168794)
22. Xu, K.; et al. (2005). Optimal wireless sensor networks deployment: Minimum cost with lifetime constraint. Presented at the IEEE international conference on wireless and mobile computing, networking and communications, 2005.
23. Wang, Q.; et al. (2005). Minimum cost guaranteed lifetime design for heterogeneous wireless sensor networks. In IEEE international performance, computing, and communications conference, 2005 (pp. 599-604). (Pubitemid 41730005)
24. Wang, Q.; et al. (2005). Locally optimal relay node placement in heterogeneous wireless sensor networks. In Global telecommunications conference, 2005 (p. 5).
25. Pan, J.; et al. (2003). Topology control for wireless sensor networks. Presented at the 9th annual international conference on mobile computing and networking, San Diego, CA.
26. J-H Chang L Tassiulas 2004 Maximum lifetime routing in wireless sensor networks IEEE/ACM Transactions on Networking 12 609 619 10.1109/TNET.2004.833122
27. Iyengar, R.; et al. (2005). Low-coordination topologies for redundancy in sensor networks. Presented at the 6th ACM international symposium on mobile ad hoc networking and computing, Urbana-Champaign, IL.
28. Bai, X.; et al. (2008). Complete optimal deployment patterns for full-coverage and k-connectivity wireless sensor networks. Presented at the 9th ACM international symposium on mobile ad hoc networking and computing, Hong Kong, China.
29. WB Heinzelman, et al. 2002 An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 660 670 10.1109/TWC.2002.804190 (Pubitemid 44934253)
30. Rappaport, T. S. (2001). Wireless communications: Principles and practice (2nd ed.). Upper Saddle River, NJ: Prentice Hall.
31. Crossbow technology. Available: http://www.xbow.com/.
32. Cormen, T. H.; et al. (2001). Introduction to algorithms (2nd ed.). Cambridge, MA: MIT Press and McGraw-Hill.