EMS: Efficient mobile sink scheduling in wireless sensor networks

Ad Hoc Networks

Volumn 11, Issue 5, 2013, Pages 1556-1570

  Gu, Yu ^a,b   Ji, Yusheng ^b   Li, Jie ^c   Ren, Fuji ^d   Zhao, Baohua ^e  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^c UNIVERSITY OF TSUKUBA   (Japan)

^d UNIVERSITY OF TOKUSHIMA   (Japan)

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

Author keywords

Column generation; Lifetime upper bound; Sink mobility; Wireless sensor networks

Indexed keywords

BOUNDING TECHNIQUES; COLUMN GENERATION; ENERGY-CONSTRAINED; NETWORK LIFETIME; PROBLEM COMPLEXITY; SINK MOBILITY; UPPER BOUND; WIRELESS SENSOR NETWORK (WSNS);

COMPLEX NETWORKS; SCHEDULING; TIME DOMAIN ANALYSIS;

WIRELESS SENSOR NETWORKS;

EID: 84878011581     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2012.11.010     Document Type: Article

References (27)

1. T. Camp, J. Boleng, and V. Davies A survey of mobility models for ad hoc network research Wireless Communications and Mobile Computing (Wiley) 2 5 2002 483 502
2. N. Aschenbruck, A. Munjal, and T. Camp Trace-based mobility modeling for multi-hop wireless networks Elsevier Computer Communications 34 6 2011 704 714
3. Y. Wang, F. Wu, Y. Tseng, Mobility management algorithms and applications for mobile sensor networks, Wireless Communications and Mobile Computing (in press). doi:10.1002/wcm.886.
4. S.J. Rahul, C. Shah, S. Roy, W. Brunett, Data mules: modeling a three-tier architecture for sparse sensor networks, in: Proc. of IEEE Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, alaska, USA, 2003, pp. 30-41.
5. L. Tong, Q. Zhao, S. Adireddy, Sensor networks with mobile agents, in: Proc. of IEEE MILCOM 2003, Boston, MA, USA, 2003, pp. 688-693.
6. S. Jain, R.C. Shah, G. Borriello, W. Brunette, S. Roy, Exploiting mobility for energy efficient data collection in sensor networks, in: Proc. of 2nd IEEE/ACM Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Cambridge, UK, 2004.
7. S.R. Gandham, M. Dawande, R. Prakash, S. Venkatesan, Energy efficient schemes for wireless sensor networks with multiple mobile base stations, in: Proceeding of IEEE GLOBECOM 2003, vol. 22, San Francisco, CA, USA, 2003, pp. 377-381.
8. Z.M. Wang, S. Basagni, E. Melachrinoudis, C. Petrioli, Exploiting sink mobility for maximizing sensor networks lifetime, in: Proc. of 38th Hawaii International Conference on System Sciences, Big Island, Hawaii, USA, 2005.
9. 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 14 2007 831 858
10. 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 54 11 2010 1805 1822
11. J. Luo, J.P. Hubaux, Joint mobility and routing for lifetime elongation in wireless sensor networks, in: Proceeding of IEEE INFOCOM 2005, Miami, FL, USA, 2005.
12. S. Yi, Y.T. Hou, Theoretical results on base station movement problem for sensor network, in: Proceeding of IEEE Infocom 2008, Phoenix, AZ, USA, 2008.
13. Y. Wang, W. Peng, Y. Tseng, Energy-balanced dispatch of mobile sensors in a hybrid wireless sensor network, IEEE Transactions on Parallel and Distributed Systems 21 (12).
14. 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 Transactions on Networking 18 5 2010 1387 1400
15. H.T.R. Horst Global Optimization: Deterministic Approaches 1996 Springer-Verlag Berlin
16. H. Vance, C. Barnhart, and E. Johnson GLAW, solving binary cutting stock problems by column generation and branch-and-bound Computational Optimization and Applications 3 1994 111 130
17. URL http://www.lindo.com.
18. Y. Gu, Y. Ji, J. Li, H. Chen, B. Zhao, F. Liu, Towards an optimal sink placement in wireless sensor networks, in: Proc. of ICC'10, Cape Town, South Africa, 2010.
19. G. Pei, C. Chien, Low power TDMA in large wireless sensor networks, in: Proceeding of IEEE MilCom 2001, Washington, DC, USA, 2001, pp. 347-351.
20. 3 · l) potential reduction algorithm for linear programming Mathematical Programming 50 1991 239 258
21. S.G. Nash, and A. Sofer Linear and Nonlinear Programming 1996 McGraw-Hill
22. Y. Zou, and K. Chakrabarty Sensor deployment and target localization in distributed sensor networks ACM Transactions on Embedded Computing Systems 3 1 2004 61 91
23. N. Heo, and P. Varshney Energy-efficient deployment of intelligent mobile sensor networks IEEE Transactions on Systems, Man, and Cybernetics-Parts A 35 1 2005 78 92
24. G. Wang, G. Cao, and T.L. Porta Movement-assisted sensor deployment IEEE Transactions on Mobile Computing 5 9 2006 640 652
25. J. Wu, S. Yang, Smart: a scan-based movement-assisted sensor deployment method in wireless sensor networks, in: Proc. of IEEE INFOCOM 2005, Miami, USA, pp. 2313-2324.
26. G. Wang, G. Cao, T. Porta, W. Zhang, Sensor relocation in mobile sensor networks, in: Proc. of IEEE INFOCOM 2005, Miami, USA, pp. 2302-2312.
27. S. Zhou, M. Wu, W. Shu, Finding optimal placements for mobile sensors: Wsn topology adjustment, in: IEEE Circuits and Systems Symp. Emerging Technologies: Frontiers of Mobile and Wireless Comm, vol. 2, Shanghai, China, 2004.