Wireless sensor network design by lifetime maximisation: An empirical evaluation of integrating major design issues and sink mobility

International Journal of Sensor Networks

Volumn 20, Issue 3, 2016, Pages 131-146

  Keskin, M Emre ^a   Altinel, I Kuban ^a   Aras, Necati ^a   Ersoy, Cem ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Activity scheduling; Controlled sink mobility; Lifetime maximisation; Mixed integer linear programming; Sensor deployment; Sensor networks

Indexed keywords

INTEGER PROGRAMMING; WIRELESS SENSOR NETWORKS;

ACTIVITY SCHEDULING; CONTROLED SINK MOBILITY; DESIGN ISSUES; INTEGER LINEAR PROGRAMMING; LIFETIME MAXIMIZATION; MIXED INTEGER LINEAR; MIXED-INTEGER LINEAR PROGRAMMING; SENSORS DEPLOYMENTS; SENSORS NETWORK; SINK MOBILITY;

ENERGY RESOURCES;

EID: 84962316950     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2016.075363     Document Type: Article

References (43)

1. Alsalih, W., Akl, S. and Hassanein, H. (2007) 'Placement of multiple mobile base stations in wireless sensor networks', Signal Processing and Information Technology, 2007 IEEE International Symposium on, IEEE, pp. 229-233.
2. Altinel, İ.K., Aras, N., Güney, E. and Ersoy, C. (2008) 'Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks', Computer Networks, Vol. 52, No. 12, pp. 2419-2431.
3. Asorey-Cacheda, R., García-Sánchez, A.J., García-Sánchez, F., García-Haro, J. and González-Castano, F.J. (2013) 'On maximizing the lifetime of wireless sensor networks by optimally assigning energy supplies', Sensors, Vol. 13, No. 8, pp. 10219-10244.
4. Azad, A. and Chockalingam, A. (2006) 'Mobile base stations placement and energy aware routing in wireless sensor networks', Wireless Communications and Networking Conference, 2006. WCNC 2006. IEEE, Vol. 1, IEEE, pp. 264-269.
5. Basagni, S., Carosi, A., Melachrinoudis, E., Petrioli, C. and Wang, Z.M. (2008) 'Controlled sink mobility for prolonging wireless sensor networks lifetime', Wireless Networks, Vol. 14, No. 6, pp. 831-858.
6. Basagni, S., Carosi, A., Petrioli, C. and Phillips, C.A. (2011) 'Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks', Wireless Networks, Vol. 17, No. 3, pp. 759-778.
7. Behdani, B., Smith, J.C. and Xia, Y. (2013) 'The lifetime maximization problem in wireless sensor networks with a mobile sink: mip formulations and algorithms', IIE Transactions, Vol. 45, No. 10, pp. 1094-1113.
8. Behdani, B., Yun, Y.S., Cole Smith, J. and Xia, Y. (2012) 'Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks', Computers and Operations Research, Vol. 39, No. 5, pp. 1054-1061.
9. Çetin, B.K., Prasad, N.R. and Prasad, R. (2013) 'Maximum lifetime routing problem in duty-cycling sensor networks', Wireless Personal Communications, Vol. 72, pp. 101-119.
10. Chang, J.-H. and Tassiulas, L. (2004) 'Maximum lifetime routing in wireless sensor networks', IEEE/ACM Transactions on Networking (TON), Vol. 12, No. 4, pp. 609-619.
11. Gandham, S.R., Dawande, M., Prakash, R. and Venkatesan, S. (2003) 'Energy efficient schemes for wireless sensor networks with multiple mobile base stations', Global Telecommunications Conference, 2003. GLOBECOM'03. IEEE, Vol. 1, IEEE, pp. 377-381.
12. Gatzianas, M. and Georgiadis, L. (2008) 'A distributed algorithm for maximum lifetime routing in sensor networks with mobile sink', Wireless Communications, IEEE Transactions on, Vol. 7, No. 3, pp. 984-994.
13. Gentili, M. and Raiconi, A. (2013) 'α-coverage to extend network lifetime on wireless sensor networks', Optimization Letters, Vol. 7, No. 1, pp. 157-172.
14. Geoffrion, A.M. (1994) 'Structured modeling: Survey and future research directions', ORSA CSTS Newsletter, Vol. 15, No. 1, pp. 1-20.
15. Gurobi (2010) Gurobi Optimizer 4.0, High-End Libraries for Math Programming, http://www.gurobi.com/ (accessed May 2013).
16. Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) 'Energy-efficient communication protocol for wireless microsensor networks', System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, IEEE, p. 10.
17. Institute, I.S. (2012) The Network Simulator, University of Southern California.
18. Keskin, M.E., Altinel, İ.K., Aras, N. and Ersoy, C. (2011) 'Lifetime maximization in wireless sensor networks using a mobile sink with nonzero traveling time', The Computer Journal, Vol. 54, No. 12, pp. 1987-1999.
19. Kim, Y-h., Han, Y-H., Jeong, Y-S. and Park, D-S. (2013) 'Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks', The Journal of Supercomputing, Vol. 65, No. 1, pp. 365-382.
20. Lee, K., Kim, Y-H., Kim, H-J. and Han, S. (2014) 'A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networks', Wireless Networks, Vol. 20, No. 2, pp. 303-318.
21. Levis, P., Lee, N., Welsh, M. and Culler, D. (2003) 'Tossim: Accurate and scalable simulation of entire tinyos applications', Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, ACM, pp. 126-137.
22. Li, J. and Mohapatra, P. (2007) 'Analytical modeling and mitigation techniques for the energy hole problem in sensor networks', Pervasive and Mobile Computing, Vol. 3, No. 3, pp. 233-254.
23. Liang, W., Luo, J. and Xu, X. (2010) 'Prolonging network lifetime via a controlled mobile sink in wireless sensor networks', Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, IEEE, pp. 1-6.
24. Luo, J. and Hubaux, J-P. (2010) 'Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: the case of constrained mobility', IEEE/ACM Transactions on Networking (TON), Vol. 18, No. 3, pp. 871-884.
25. Madan, R. and Lall, S. (2006) 'Distributed algorithms for maximum lifetime routing in wireless sensor networks', Wireless Communications, IEEE Transactions on, Vol. 5, No. 8, pp. 2185-2193.
26. Misic, J. and Misic, V. (2008) Wireless Personal Area Networks: Performance, Interconnection, and Security with IEEE 802.15. 4, Vol. 1, Wiley.com.
27. Misic, J., Shafi, S. and Misic, V.B. (2006) 'Maintaining reliability through activity management in an 802.15. 4 sensor cluster', Vehicular Technology, IEEE Transactions on, Vol. 55, No. 3, pp. 779-788.
28. Papadimitriou, I. and Georgiadis, L. (2005) 'Maximum lifetime routing to mobile sink in wireless sensor networks', Proc. of the 13th IEEE SoftCom, pp. 1-4.
29. Popa, L., Rostamizadeh, A., Karp, R., Papadimitriou, C. and Stoica, I. (2007) 'Balancing traffic load in wireless networks with curveball routing', Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM, pp. 170-179.
30. Rault, T., Bouabdallah, A., Challal, Y. et al. (2013) 'WSN lifetime optimization through controlled sink mobility and packet bufferization', Proceedings of The 4th Global Information Infrastructure and Networking Symposium, Trento, Italy, pp. 1-8.
31. Shi, Y. and Hou, Y.T. (2008) 'Theoretical results on base station movement problem for sensor network', INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, IEEE, pp. 1-5.
32. Tunca, C., Isik, S., Donmez, M. and Ersoy, C. (2014) 'Distributed mobile sink routing for wireless sensor networks: a survey', IEEE Communications Surveys and Tutorials, Vol. 16, No. 2, pp. 877-897.
33. Türkoğullari Y.B., Aras, N. and Altinel, İ.K. (2009) 'Optimal placement, scheduling, and routing to maximize lifetime in sensor networks', Journal of the Operational Research Society, Vol. 61, No. 6, pp. 1000-1012.
34. Türkoğullari Y.B., Aras, N., Altinel, İ.K. and Ersoy, C. (2010) 'An efficient heuristic for placement, scheduling and routing in wireless sensor networks', Ad Hoc Networks, Vol. 8, No. 6, pp. 654-667.
35. Varga, A. and Hornig, R. (2008) 'An overview of the omnet++ simulation environment', Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems and Workshops, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), p. 60.
36. Wang, J. and Zhong, N. (2006) 'Efficient point coverage in wireless sensor networks', Journal of Combinatorial Optimization, Vol. 11, No. 3, pp. 291-304.
37. Wang, Z.M., Basagni, S., Melachrinoudis, E. and Petrioli, C. (2005) 'Exploiting sink mobility for maximizing sensor networks lifetime', System Sciences, 2005. HICSS'05. Proceedings of the 38th Annual Hawaii International Conference on, IEEE, pp. 287a-287a.
38. Wu, X., Chen, G. and Das, S.K. (2008) 'Avoiding energy holes in wireless sensor networks with nonuniform node distribution', Parallel and Distributed Systems, IEEE Transactions on, Vol. 19, No. 5, pp. 710-720.
39. Yick, J., Mukherjee, B. and Ghosal, D. (2008) 'Wireless sensor network survey', Computer Networks, Vol. 52, No. 12, pp. 2292-2330.
40. Yun, Y. and Xia, Y. (2010) 'Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications', Mobile Computing, IEEE Transactions on, Vol. 9, No. 9, pp. 1308-1318.
41. Yun, Y., Xia, Y., Behdani, B. and Smith, J.C. (2010) 'Distributed algorithm for lifetime maximization in delay-tolerant wireless sensor network with mobile sink', Decision and Control (CDC), 2010 49th IEEE Conference on, IEEE, pp. 370-375.
42. Zeng, B., Yao, L. and Wang, R. (2013) 'Lifetime-oriented optimal relay deployment for three-tier wireless sensor networks', Sensors and Transducers, Vol. 154, No. 7, pp. 32-41.
43. Zhao, M. and Yang, Y. (2012) 'Bounded relay hop mobile data gathering in wireless sensor networks', Computers, IEEE Transactions on, Vol. 61, No. 2, pp. 265-277.