Coordinated movement of multiple mobile sinks in a wireless sensor network for improved lifetime
Tóm tắt
Sink mobility is one of the most effective solutions for improving lifetime and has been widely investigated for the last decade. Algorithms for single-sink mobility are not directly applied to the multiple-sink case due to the latter’s specific challenges. Most of the approaches proposed in the literature use mathematical programming techniques to solve the multiple-sink mobility problem. However, doing so leads to higher complexities when traffic flow information for any possible sink-site combinations is included in the model. In this paper, we propose two algorithms that do not consider all possible sink-site combinations to determine migration points. We first present a centralized movement algorithm that uses an energy-cost matrix for a user-defined threshold number of combinations to coordinate multiple-sink movement. We also give a distributed algorithm that does not use any prior network information and has a low message exchange overhead. Our simulations show that the centralized algorithm gives better network lifetime performance compared to previously proposed MinDiff-RE, random movement, and static-sink algorithms. Our distributed algorithm has a lower network lifetime than centralized algorithms; sinks travel significantly less than in all the other schemes.
Tài liệu tham khảo
R Silva, JS Silva, F Boavida, Mobility in wireless sensor networks—survey and proposal. Comput. Commun. 52:, 1–20 (2014).
A Nayak, I Stojmenovic, Wireless sensor and actuator networks: algorithms and protocols for scalable coordination and data communication (Wiley-Interscience, New York, NY, USA, 2010).
K Han, J Luo, Y Liu, AV Vasilakos, Algorithm design for data communications in duty-cycled wireless sensor networks: a survey. IEEE Commun. Mag. 51(7), 107–113 (2013).
M Cardei, J Wu, M Lu, MO Pervaiz, in IEEE International Conference on Wireless And Mobile Computing, Networking And Communications (WiMob). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges (IEEEMontreal, Canada, 2005), pp. 438–445.
Y Xiao, M Peng, J Gibson, GG Xie, D-Z Du, AV Vasilakos, Tight performance bounds of multihop fair access for mac protocols in wireless sensor networks and underwater sensor networks. IEEE Trans. Mob. Comput. 11(10), 1538–1554 (2012).
MHS Gilani, I Sarrafi, M Abbaspour, An adaptive CSMA/TDMA hybrid mac for energy and throughput improvement of wireless sensor networks. Ad Hoc Netw. 11(4), 1297–1304 (2013).
X Xu, R Ansari, A Khokhar, AV Vasilakos, Hierarchical data aggregation using compressive sensing (hdacs) in wsns. ACM Trans. Sens. Netw. (TOSN). 11(3), 45–14525 (2015).
L Xiang, J Luo, A Vasilakos, in Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). Compressed data aggregation for energy efficient wireless sensor networks (IEEESalt Lake City, Utah, USA, 2011), pp. 46–54.
Y Liu, N Xiong, Y Zhao, AV Vasilakos, J Gao, Y Jia, Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Commun. 4(7), 810–816 (2010).
X-Y Liu, Y Zhu, L Kong, C Liu, Y Gu, AV Vasilakos, M-Y Wu, CDC: Compressive data collection for wireless sensor networks. IEEE Trans. Parallel and Distrib. Syst. 26(8), 2188–2197 (2015).
G Wei, Y Ling, B Guo, B Xiao, AV Vasilakos, Prediction-based data aggregation in wireless sensor networks: Combining grey model and kalman filter. Comput. Commun. 34(6), 793–802 (2011).
N Chilamkurti, S Zeadally, A Vasilakos, V Sharma, Cross-layer support for energy efficient routing in wireless sensor networks. J. Sensors. 2009(134165). 9(2009).
Y Zeng, K Xiang, D Li, A Vasilakos, Directional routing and scheduling for green vehicular delay tolerant networks. Wirel. Netw. 19(2), 161–173 (2013).
Y Yao, Q Cao, AV Vasilakos, Edal: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Trans. Netw. 23(3), 810–823 (2015).
Y Yao, Q Cao, AV Vasilakos, in 10th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS). Edal: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks (IEEEHangzhou, China, 2013), pp. 182–190.
M Li, Z Li, AV Vasilakos, A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues. Proc. IEEE. 101(12), 2538–2557 (2013).
S Basagni, A Carosi, C Petrioli, in Vehicular Technology Conference. Controlled vs. uncontrolled mobility in wireless sensor networks: some performance insights (IEEEDublin, Ireland, 2007).
J Luo, JP Hubaux, in IEEE INFOCOM, 3. Joint mobility and routing for lifetime elongation in wireless sensor networks (IEEEMiami, Florida, USA, 2005), pp. 1735–1746.
I Papadimitriou, L Georgiadis, Energy-aware routing to maximize lifetime in wireless sensor networks with mobile sink. J Commun. Softw. Syst. 2(2), 141–151 (2006).
S Basagni, A Carosi, E.Melachrinoudis, C Petrioli, M Wang, Controlled sink mobility for prolonging wireless sensor networks lifetime. ACM J. Wirel. Netw (WINET). 14(6), 831–858 (2007).
W Liang, J Luo, X Xu, in IEEE Global Telecommunications Conference (GLOBECOM). Prolonging network lifetime via a controlled mobile sink in wireless sensor networks (IEEEMiami, Florida, USA, 2010), pp. 1–6.
Z Xu, W Liang, Y Xu, in IEEE 8th International Conference on Distributed Computing in Sensor Systems (DCOSS). Network lifetime maximization in delay-tolerant sensor networks with a mobile sink (IEEEHangzhou, China, 2012), pp. 9–16.
K Akkaya, M Younis, M Bangad, Sink repositioning for enhanced performance in wireless sensor networks. Comput. Netw. 49(4), 512–534 (2005).
Z Vincze, D Vass, R Vida, A Vidács, A Telcs, Adaptive sink mobility in event-driven densely deployed wireless sensor networks. Ad Hoc & Sens. Wirel. Netw. 3(2–3), 255–284 (2007).
SR Gandham, M Dawande, R Prakash, S Venkatesan, in IEEE Global Telecommunications Conference. Energy efficient schemes for wireless sensor networks with multiple mobile base stations (IEEELocation: San Francisco, California, USA, 2003), pp. 377–381.
AP Azad, A Chockalingam, in IEEE Wireless Communications and Networking Conference (WCNC). Mobile base stations placement and energy aware routing in wireless sensor networks (IEEELas Vegas, Nevada, USA, 2006), pp. 264–269.
S Basagni, A Carosi, C Petrioli, C Phillips, Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks. Wirel. Netw. 17:, 759–778 (2011).
W Liang, J Luo, in Local Computer Networks (LCN), 2011 IEEE 36th Conference On. Network lifetime maximization in sensor networks with multiple mobile sinks (IEEEBonn, Germany, 2011), pp. 350–357.
L Friedmann, L Boukhatem, in Third International Conference on Networking and Services (ICNS). Efficient multi-sink relocation in wireless sensor network (IARIAAthens, Greece, 2007), pp. 90–97.
M Koc, I Korpeoglu, Controlled sink mobility algorithms for wireless sensor networks. International Journal of Distributed Sensor Networks. 2014(167508), 12 (2014).
R Hoes, T Basten, W Yeow, C Tham, M Geilen, H Corporaal, Qos management for wireless sensor networks with a mobile sink. Lect. Notes Comput. Sci. 5432:, 53–68 (2009).
G Wang, T Wang, W Jia, M Guo, J Li, Adaptive location updates for mobile sinks in wireless sensor networks. J. Supercomput. 47(2), 127–145 (2009).
K Lee, 107. A data gathering scheme using mobile sink dynamic tree in wireless sensor networks, (2011), pp. 99–107.
M Koc, I Korpeoglu, Traffic- and energy-load–based sink mobility algorithms for wireless sensor networks. International Journal of Sensor Networks. In Press.
R Burkard, M Dell’amico, S Martello, Assignment Problems, Revised Print (Siam, Philadelphia, USA, 2012).
W Heinzelman, A Chandrakasan, H Balakrishnan, in Proceedings of the 33rd International Conference on System Sciences (HICSS ’00). Energy-efficient communication protocol for wireless microsensor networks (IEEEMaui, Hawaii, USA, 2000), pp. 1–10.