Relative Distance Based Routing for Delay Tolerant Mobile Sensor Network

Full Text (PDF, 201KB), PP.70-76

Views: 0 Downloads: 0

Author(s)

Jieyan Liu 1,* Jiazhi Zeng 1

1. University of Electronic Science and Technology of China, Chengdu, China

* Corresponding author.

DOI: https://doi.org/10.5815/ijwmt.2011.04.10

Received: 12 Apr. 2011 / Revised: 24 May 2011 / Accepted: 4 Jul. 2011 / Published: 15 Aug. 2011

Index Terms

Delay Tolerant Mobile Sensor Network, Probability, Routing, Queue Management

Abstract

Delay Tolerant Mobile Sensor Network (DTMSN) is the network for pervasive information gathering. Traditional static routing approaches may not fit for DTMSN due to its intermittent connectivity. This paper proposes an relative distance based routing (RDBR) strategy for DTMSN, in which nodes delivery probabilities are calculated and updated according to the latest relative distance from themselves to the sink node, and data are delivered according to nodes’ delivery probabilities. RDBR also introduces a redundant copies controlling technique based on the message priority. Simulation results show that RDBR achieves a well tradeoff between the data delivery ratio/delay and the delivery overhead.

Cite This Paper

Jieyan Liu, Jiazhi Zeng,"Relative Distance Based Routing for Delay Tolerant Mobile Sensor Network", IJWMT, vol.1, no.4, pp.70-76, 2011. DOI: 10.5815/ijwmt.2011.04.10

Reference

[1] Y Wang, F Lin, H Wu. Poster: Efficient data transmission in delay fault tolerant mobile sensor networks (DFT-MSN). In: Bestavros A, Kurose J, eds. Proc. of the IEEE Int’l Conf. on Network Protocols (ICNP 2005), 2005.

[2] Fall K. A delay-tolerant network architecture for challenged Internets. Proc. of the ACM SIGCOMM. Karlsruhe, pp.27−34,2003.

[3] SHAH R C,ROY S, JAIN S,etal. Datamules:modeling and analysis of a three-tier architecture for sparse sensor networks.Ad hoc Networks,2003,1(2): 215-233.

[4] Zhao W, Ammar M, Zegura E. A message ferrying approach for data delivery in sparse mobile ad hoc networks. Proc. of the ACM Mobihoc 2004. Roppongi: ACM Press, 2004. 187−198.

[5] Vahdat A, Becker D. Epidemic routing for partially connected ad hoc networks. Technical Report, CS-2000-06, Duke University, 2000.

[6] Small T, Haas ZJ. Resource and performance tradeoffs in delay-tolerant wireless networks. In: Proc. of the ACM SIGCOMM 2005 Workshop on Delay Tolerant Networking (WDTN). Philadelphia,pp.260−267, 2005.

[7] Philo J, Hidekazu O, Yong w. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet. ACM Operating System Review, 36(5),pp.96-107,2002.

[8] Y Wang, H wu. Replication-Based efficient data delivery scheme (RED) for Delay/Fault-Tolerant mobile sensor network (DFT-MSN). Proc of Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops. Pisa, pp.485-489, 2006.

[9] Y Wang, H Wu, F Lin, NF Tzeng. Protocol Design and Optimization for Delay/Fault-Tolerant Mobile Sensor Networks. Proc. of the 27th International Conference on Distributed Computing Systems (ICDCS'07). Toronto Canada, 2007.

[10] Zhu JQ, Liu M, Gong HG, etal. Selective replication-based data delivery for delay tolerant mobile sensor networks. Journal of Software, 2009,20(8):2227-2240. http: //www.jos.org.cn/1000- 9825/3323.htm