Open AccessThis article is
- freely available
Minimum Expected Delay-Based Routing Protocol (MEDR) for Delay Tolerant Mobile Sensor Networks
School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China
* Author to whom correspondence should be addressed.
Received: 20 July 2010; in revised form: 10 August 2010 / Accepted: 20 August 2010 / Published: 3 September 2010
Abstract: 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.
Keywords: delay tolerant mobile sensor networks; wireless sensor networks; routing protocol; minimum expected delay
Citations to this Article
Cite This Article
MDPI and ACS Style
Feng, Y.; Liu, M.; Wang, X.; Gong, H. Minimum Expected Delay-Based Routing Protocol (MEDR) for Delay Tolerant Mobile Sensor Networks. Sensors 2010, 10, 8348-8362.
Feng Y, Liu M, Wang X, Gong H. Minimum Expected Delay-Based Routing Protocol (MEDR) for Delay Tolerant Mobile Sensor Networks. Sensors. 2010; 10(9):8348-8362.
Feng, Yong; Liu, Ming; Wang, Xiaomin; Gong, Haigang. 2010. "Minimum Expected Delay-Based Routing Protocol (MEDR) for Delay Tolerant Mobile Sensor Networks." Sensors 10, no. 9: 8348-8362.