Issue No.09 - September (2010 vol.9)
pp: 1308-1318
YoungSang Yun , University of Florida, Gainesville
This paper proposes a framework to maximize the lifetime of the wireless sensor networks (WSNs) by using a mobile sink when the underlying applications tolerate delayed information delivery to the sink. Within a prescribed delay tolerance level, each node does not need to send the data immediately as it becomes available. Instead, the node can store the data temporarily and transmit it when the mobile sink is at the most favorable location for achieving the longest WSN lifetime. To find the best solution within the proposed framework, we formulate optimization problems that maximize the lifetime of the WSN subject to the delay bound constraints, node energy constraints, and flow conservation constraints. We conduct extensive computational experiments on the optimization problems and find that the lifetime can be increased significantly as compared to not only the stationary sink model but also more traditional mobile sink models. We also show that the delay tolerance level does not affect the maximum lifetime of the WSN.
Wireless sensor network, lifetime maximization, linear programming, delay-tolerant applications, mobile sink.
YoungSang Yun, "Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications", IEEE Transactions on Mobile Computing, vol.9, no. 9, pp. 1308-1318, September 2010, doi:10.1109/TMC.2010.76
[1] 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 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.
[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 Tech nology, 2000.