Multipath Routing Protocol With Dynamic Network Update And Flow Allocation

In recent years, the development of hardware technology, decreased cost of sensors and increasing requirement for quick, various information acquisition lead to the intensive development and widespread applications of wireless multimedia sensor networks(WMSNs). However, due to the limited node energy, bandwidth and the constantly-changing network states,the design of routing protocol becomes the key factor to realize data transmission in WMSNs. In general, a well-designed routing protocol for WMSNs should satisfy certain requirements such as high energy efficiency, small control overhead and strong adaptability to network states. Based on some existing protocols, this paper designs a multipath routing protocol with dynamic network state update and flow allocation. The protocol simultaneously discovers multipath and optimally selects next hop to save energy. Meanwhile, it adopts a two-phase network update strategy and path-reply merchandise to ensure reliability. At the same time, the protocol introduces a dynamic path management and flow allocation method aiming at decreasing data transmission delay. NS2 simulations show that in terms of data delivery rate, average end-to-end delay and average energy consumption, the protocol studied performs better than the compared protocols. As further study, the paper discusses the situation when real-time data and none-real-time data are transmitted in the network simultaneously. In this case, a special queue with two ends is employed to store data packets of two types, and a dual-task scheduling algorithm in consideration of flow balance among all available paths is proposed to ensure higher priority, lower drop rate and smaller transmission delay of real-time data. NS2 simulations verify that real-time data has lower transmission delay and higher successful delivery rate compared with none-real-time data, after the two strategies above are taken.