Minimum Expected Delay-Based Routing Protocol (MEDR) for Delay Tolerant Mobile Sensor Networks

Sensors

Yong Feng²  Ming Liu¹  Xiaomin Wang² 

[1] School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China;

关键词: delay tolerant mobile sensor networks;    wireless sensor networks;    routing protocol;    minimum expected delay;   

DOI  :  10.3390/s100908348

来源: mdpi

【 摘 要 】

It is a challenging work to develop efficient routing protocols for Delay Tolerant Mobile Sensor Networks (DTMSNs), which have several unique characteristics such as sensor mobility, intermittent connectivity, energy limit, and delay tolerability. In this paper, we propose a new routing protocol called Minimum Expected Delay-based Routing (MEDR) tailored for DTMSNs. MEDR achieves a good routing performance by finding and using the connected paths formed dynamically by mobile sensors. In MEDR, each sensor maintains two important parameters: Minimum Expected Delay (MED) and its expiration time. According to MED, messages will be delivered to the sensor that has at least a connected path with their hosting nodes, and has the shortest expected delay to communication directly with the sink node. Because of the changing network topology, the path is fragile and volatile, so we use the expiration time of MED to indicate the valid time of the path, and avoid wrong transmissions. Simulation results show that the proposed MEDR achieves a higher message delivery ratio with lower transmission overhead and data delivery delay than other DTMSN routing approaches.

【 授权许可】

CC BY   
© 2010 by the authors; licensee MDPI, Basel, Switzerland.