Distributed algorithm for lifetime maximization in a delay-tolerant wireless sensor network with a mobile sink

IEEE Transactions on Mobile Computing

Volumn 12, Issue 10, 2013, Pages 1920-1930

  Yun, Youngsang ^a   Xia, Ye ^a   Behdani, Behnam ^a   Smith, J Cole ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

delay tolerant applications; distributed algorithm; lifetime maximization; mobile sink; Wireless sensor network

Indexed keywords

BOUNDEDNESS; DELAY TOLERANT; DELAY-TOLERANT APPLICATIONS; LIFETIME MAXIMIZATION; LOCAL INFORMATION; MOBILE SINKS; NETWORK OPERATIONS; OPTIMALITY;

NETWORK PROTOCOLS; PARALLEL ALGORITHMS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

ALGORITHMS;

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

References (23)

1. J. Chang and L. Tassiulas, "Routing for Maximum System Lifetime in Wireless Ad Hoc Networks," Proc. 37th Ann. Allertion Conf. Comm., Control, and Computing, Sept. 1999.
2. 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.
3. 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.
4. 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. (Pubitemid 46551955)
5. X. Wu, G. Chen, and S.K. Das, "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)
6. Z.M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting Sink Mobility for Maximizing Sensor Network Lifetime," Proc. 38th Hawaii Int'l Conf. System Science, 2005.
7. 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. (Pubitemid 351436486)
8. J. Luo and J.-P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
9. R.C. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a Three-Tier Architecture for Sparse Sensor Networks," Proc. IEEE First Int'l Workshop Sensor Network Protocols and Applications (SNPA '03), pp. 30-41, May 2003.
10. 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. (Pubitemid 351576019)
11. 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. (Pubitemid 43206610)
12. I. Papadimitriou and L. Georgiadis, "Maximum Lifetime Routing to Mobile Sink in Wireless Sensor Networks," Proc. IEEE 13th Int'l Conf. Software, Telecomm. and Computer Networks (SoftCom), 2005.
13. S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations," Proc. Global Telecomm. Conf., (GlobeCom '03), Dec. 2003.
14. Y. Shi and Y.T. Hou, "Theoretical Results on Base Station Movement Problem for Sensor Network," Proc. IEEE INFOCOM, 2008.
15. Y. Yun and Y. Xia, "Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications," IEEE Trans. Mobile Computing, vol. 9, no. 9, pp. 1308-1318, Sept. 2010.
16. L. Tassiulas and A. Ephremides, "Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum throughput in Multihop Radio Networks," IEEE Trans. Automatic Control, vol. 12, no. 12, pp. 1936-1948, Dec. 1992.
17. M.J. Neely, E. Modiano, and C.-P. Li, "Fairness and Optimal Stochastic Control for Heterogeneous Networks," IEEE Trans. Networking, vol. 16, no. 2, pp. 396-409, Apr. 2008. (Pubitemid 351578226)
18. E. Horowitz, S. Sahni, and S. Rajasekaran, Computer Algorihtms/ C++. CS Press, 1996.
19. D. Bertsekas, Nonlinear Programming, second ed. Athena Scientific, 2003.
20. L. Georgiadis, M.J. Neely, and L. Tassiulas, "Resource Allocation and Cross-Layer Control in Wireless Networks," Foundations and Trends in Networking, vol. 1, no. 1, pp. 1-144, 2006. (Pubitemid 44147280)
21. M.S. Bazaraa, J.J. Jarvis, and H.D. Sherali, Linear Programming and Network Flows. Wiley-Interscience, 2004.
22. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ., 2004.
23. 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.