Sensors 2010, 10(9), 8348-8362; doi:10.3390/s100908348
Article

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
(This article belongs to the Section Physical Sensors)
PDF Full-text Download PDF Full-Text [543 KB, uploaded 3 September 2010 12:31 CEST]
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

Article Statistics

Load and display the download statistics.

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.

AMA 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(9):8348-8362.

Chicago/Turabian Style

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.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert