ESWC: Efficient scheduling for the mobile sink in wireless sensor networks with delay constraint

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 7, 2013, Pages 1310-1320

  Gu, Yu ^a   Ji, Yusheng ^a   Li, Jie ^b   Zhao, Baohua ^c  

^a NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^b UNIVERSITY OF TSUKUBA   (Japan)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

delay constrained mobility; network lifetime; Wireless sensor networks

Indexed keywords

DELAY CONSTRAINTS; EFFICIENT SCHEDULING; INFORMATION DELAYS; MOBILITY SCHEMES; NETWORK LIFETIME; NETWORK PARAMETERS; OPTIMAL ALGORITHM; UNIFIED FRAMEWORK;

ALGORITHMS; COMPUTER SIMULATION; OPTIMIZATION; POLYNOMIALS; WIRELESS SENSOR NETWORKS;

COMPLEX NETWORKS;

EID: 84878505783     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.210     Document Type: Article

References (43)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. W. Song, R. Huang, M. Xu, B.A. Shirazi, and R. Lahusen, "Design and Deployment of Sensor Network for Real-Time High-Fidelity Volcano Monitoring," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 11, pp. 1658-1674, Nov. 2010.
3. C. Liu, K. Wu, and J. Pei, "An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 7, pp. 1010-1023, 2007. (Pubitemid 46916475)
4. M. Perillo, Z. Cheng, and W. Heinzleman, "An Analysis of Strategies for Mitigating the Sensor Network Hot Spot Problem," Proc. Second Int'l Conf. Mobile and Ubiquitous Systems (Mobiquitous '05), July 2005.
5. A. Manjeshwar and D.P. Agrawal, "Teen: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," Proc. Int'l Parallel and Distributed Processing Symp., Apr. 2001.
6. R. Lu, X. Lin, H. Zhu, X. Liang, and X.S. Shen, "Becan: A Bandwidth-Efficient Cooperative Authentication Scheme for Filtering Injected False Data in Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 23, no. 1, pp. 32-43, Jan. 2012.
7. H. Kim, Y. Seok, N. Choi, Y. Choi, and T. Kwon, "Optimal Multi- Sink Positioning and Energy-Efficient Routing in Wireless Sensor Networks," Proc. Int'l Conf. Information Networking: Convergence in Broadband and Mobile Networking, pp. 264-274, 2005. (Pubitemid 41231465)
8. Y. Wang, F. Wu, and Y. Tseng, "Mobility Management Algorithms and Applications for Mobile Sensor Networks," Wireless Comm. Mobile Computing, vol. 12, pp. 7-21, 2012.
9. S.J. Rahul, C. Shah, S. Roy, and W. Brunett, "Data Mules: Modeling a Three-Tier Architecture for Sparse Sensor Networks," Proc. IEEE Workshop Sensor Network Protocols and Applications (SNPA), pp. 30-41, May 2003.
10. L. Tong, Q. Zhao, and S. Adireddy, "Sensor Networks with Mobile Agents," Proc. IEEE Int'l Symp. Military Comm. (MILCOM), pp. 688-693, Oct. 2003.
11. S. Jain, R.C. Shah, G. Borriello, W. Brunette, and S. Roy, "Exploiting Mobility for Energy Efficient Data Collection in Sensor Networks," Proc. Second IEEE/ACM Workshop Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Mar. 2004.
12. S.R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations," Proc. IEEE GLOBECOM, vol. 22, pp. 377-381, Dec. 2003.
13. Z.M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime," Proc. 38th Hawaii Int'l Conf. System Sciences, Jan. 2005.
14. J. Luo and J.P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
15. Y. Shi and Y.T. Hou, "Theoretical Results on Base Station Movement Problem for Sensor Network," Proc. IEEE INFOCOM, 2008.
16. W. Wang, V. Srinivasan, and K. Chua, "Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks," Proc. ACM MobiCom, Aug. 2005.
17. Y. Shi and Y.T. Hou, "Optimal Base Station Placement in Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 5, no. 4, article 32, 2009.
18. J. Luo and J.-P. Hubaux, "Joint Sink Mobility and Routing to Increase the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility," IEEE/ACM Trans. Networking, vol. 18, no. 5, pp. 1387-1400, 2010.
19. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z.M. Wang, "Controlled Sink Mobility for Prolonging Wireless Sensor Networks Lifetime," ACM/Springer Wireless Networks, vol. 14, pp. 831-858, 2007.
20. H.T.R. Horst, Global Optimization: Deterministic Approaches. Springer-Verlag, 1996.
21. T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002. (Pubitemid 135713186)
22. I. Akyildiz and X. Wang, "A Survey on Wireless Mesh Networks," IEEE Comm. Magazine, vol. 43, no. 9, pp. 23-30, Sept. 2005.
23. H. Hartenstein and K.P. Laberteaux, "A Tutorial Survey on Vehicular Ad Hoc Networks," IEEE Comm. Magazine, vol. 46, no. 6, pp. 164-171, June 2008.
24. E. Guney, N. Aras, I.K. Altinel, and C. Ersoy, "Efficient Integer Programming Formulations for Optimum Sink Location and Routing in Heterogeneous Wireless Sensor Networks," Computer Networks, vol. 54, no. 11, pp. 1805-1822, 2010.
25. W. Liang and J. Luo, "Network Lifetime Maximization in Sensor Networks with Multiple Mobile Sinks," Proc. IEEE 36th Conf. Local Computer Networks, Oct. 2011.
26. Y. Gu, Y. Ji, H. Chen, J. Li, B. Zhao, and A.V. Vasilakos, "Scheduling Sinks in Wireless Sensor Networks: Theoretic Analysis and an Optimal Algorithm," Proc. IEEE Int'l Conf. Comm. (ICC '11), 2011.
27. Y. Wang, W. Peng, and Y. Tseng, "Energy-Balanced Dispatch of Mobile Sensors in a Hybrid Wireless Sensor Network," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 12, pp. 1836- 1850, Dec. 2010.
28. 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.
29. G. Keung, Q. Zhang, and B. Li, "The Base Station Placement for Delay-Constrained Information Coverage in Mobile Wireless Networks," Proc. IEEE Int'l Conf. Comm., May 2011.
30. G. Keung, B. Li, and Q. Zhang, "Message Delivery Capacity in Delay-Constrained Mobile Sensor Networks: Bounds and Realization," IEEE Trans. Wireless Comm., vol. 10, no. 5, pp. 1552-1559, May 2011.
31. S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss, "Delay-Tolerant Networking: An Approach to Interplanetary Internet," IEEE Comm. Magazine, vol. 41, no. 6, pp. 128-136, June 2003.
32. X. Li, J. Yang, A. Nayak, and I. Stojmenovic, "Localized Geographic Routing to a Mobile Sink with Guaranteed Delivery in Sensor Networks," IEEE J. Selected Areas in Comm., vol. 30, no. 9, pp. 1719-1729, Oct. 2012.
33. K. Ota, M. Dong, Z. Cheng, J. Wang, X. Li, and X. Shen, "Oracle: Mobility Control in Wireless Sensor and Actor Networks," Computer Comm., vol. 35, pp. 1029-1037, 2012.
34. Y. Gu, Y. Ji, J. Li, and B. Zhao, "Delay-Bounded Sink Mobility in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '12), June 2012.
35. Y. Gu, Y. Ji, J. Li, H. Chen, B. Zhao, and F. Liu, "Towards an Optimal Sink Placement in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '10), May 2010.
36. G. Pei and C. Chien, "Low Power TDMA in Large Wireless Sensor Networks," Proc. IEEE Int'l Symp. Military Comm. (MilCom), pp. 347-351, 2001. (Pubitemid 34279022)
37. http://www.xbow.com, 2012.
38. Y.T. Hou and Y. Shi, "Variable Bit Rate Flow Routing in Wireless Sensor Networks," IEEE Trans. Wireless Communications, vol. 6, no. 6, pp. 2140-2148, June 2007. (Pubitemid 47234268)
39. T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 1996.
40. Y. Ye, "An On3-l Potential Reduction Algorithm for Linear Programming," Math. Programming, vol. 50, pp. 239-258, 1991.
41. Z. Li, M. Li, J. Wang, and Z. Cao, "Ubiquitous Data Collection for Mobile Users in Wireless Sensor Networks," Proc. IEEE INFOCOM '11, 2011.
42. T. Bokareva, W. Hu, S. Kanhere, B. Ristic, N. Gordon, T. Bessell, M. Rutten, and S. Jha, "Wireless Sensor Networks for Battlefield Surveillance," Proc. Land Warfare Conf., 2006.
43. http://www.lindo.com/, 2012.