Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications

IEEE Transactions on Mobile Computing

Volumn 9, Issue 9, 2010, Pages 1308-1318

  Yun, Youngsang ^a   Xia, Ye ^a  

^a University of Florida   (United States)

Author keywords

Delay tolerant applications; Lifetime maximization; Linear programming; Mobile sink.; Wireless sensor network

Indexed keywords

COMPUTATIONAL EXPERIMENT; DELAY BOUND; DELAY TOLERANT; DELAY-TOLERANT APPLICATIONS; DELAYED INFORMATION; FLOW CONSERVATION; LIFETIME MAXIMIZATION; MOBILE SINKS; NODE ENERGY; OPTIMIZATION PROBLEMS; TOLERANCE LEVELS;

COMPUTER SYSTEMS PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77954852265     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.76     Document Type: Article

References (21)

1. Z.M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting Sink Mobility for Maximizing Sensor Network Life time," Proc. 38th Hawaii Int'l Conf. System Sciences, 2005.
2. M. Gatzianas and L. Georgiadis, "A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink," IEEE Trans. Wireless Comm., vol. 7, no. 3, pp. 984-994, Mar. 2008.
3. J. Luo and J.-P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
4. R.C. Shah, S. Roy, S. Jain, and W. Brunette, "Data Mules: Modeling a Three-Tier Architecture for Sparse Sensor Networks," Proc. First IEEE Int'l Workshop Sensor Network Protocols and Applications (SNPA '03), pp. 30-41, May 2003.
5. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z.M. Wang, "A New MILP Formulation and Distributed Protocols for Wireless Sensor Networks Lifetime Maximization" Proc. IEEE Int'l Conf. Comm., pp. 3517-3524, June 2006.
6. W. Wang, V. Srinivasan, and K.-C. Chua, "Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks," Proc. ACM MobiCom, pp. 270-283, 2005.
7. I. Papadimitriou and L. Georgiadis, "Maximum Lifetime Routing to Mobile Sink in Wireless Sensor Networks," Proc. 13th IEEE Int'l Conf. Software, Telecomm. and Computer Networks (SoftCom '05), 2005.
8. S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '03), Dec. 2003.
9. Y. Shi and Y.T. Hou, "Theoretical Results on Base Station Movement Problem for Sensor Network," Proc. IEEE INFOCOM, 2008.
10. L. Popa, A. Rostamizadeh, R.M. Karp, and C. Papadimitriou, "Balancing Traffic Load in Wireless Networks with Curveball Routing," Proc. ACM MobiHoc, pp. 170-179, Sept. 2007.
11. J. Li and P. Mohapatra, "An Analytical Model for the Energy Hole Problem in Many-to-One Sensor Networks," Proc. Vehicular Technology Conf., pp. 2721-2725, Jan. 2005.
12. J. Li and P. Mohapatra, "Analytical Modeling and Mitigation Techniques for the Energy Hole Problem in Sensor Networks," Pervasive and Mobile Computing, vol. 3, no. 8, pp. 233-254, 2007.
13. S.K.D. Xiaobing Wu and G. Chen, "Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 5, pp. 710-720, May 2008. (Pubitemid 351583572)
14. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z.M. Wang, "Controlled Sink Mobility for Prolonging Wireless Sensor Networks Lifetime," Wireless Networks, vol. 14, no. 6, pp. 831-858, Feb. 2007.
15. W.R. Heinzelman, A. Chadrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc. 33rd Hawaii Int'l Conf. System Sciences, Jan. 2000.
16. T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 1996.
17. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
18. N. Garg and J. Konemann, "Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems," Proc. 39th Ann. Symp. Foundations of Computer Science, pp. 300-309, 1998.
19. J. Chang and L. Tassiulas, "Routing for Maximum System Lifetime in Wireless Ad Hoc Networks," Proc. 37th Ann. Allerton Conf. Comm., Control, and Computing, Sept. 1999.
20. J. Chang and L. Tassiulas, "Maximum Lifetime Routing in Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 12, no. 4, pp. 609-619, Aug. 2004.
21. W.B. Heinzelman, "Application Specific Protocol Architectures for Wireless Networks," PhD dissertation, Massachusetts Inst. of Technology, 2000.