DOI: 10.3724/SP.J.1001.2010.03459

Journal of Software (软件学报) 2010/21:3 PP.490-504

Relative Distance-Aware Data Delivery Scheme for Delay Tolerant Mobile Sensor Networks

The delay tolerant mobile sensor network (DTMSN) is a type of sensor network used for pervasive information gathering. DTMSN distinguishes itself from conventional sensor networks by several unique characteristics such as sensor mobility, loose connectivity, and delay tolerability. Therefore, traditional data gathering methods cannot be applied. In this paper, a novel data gathering method named relative distance-aware data delivery scheme (RDAD) is proposed. RDAD introduces a simple non-GPS method with small overhead to gain the relative distance from a node to sink and then to calculate the node delivery probability which gives a guidance to message transmission. RDAD also employs the message survival time and message maximal replication to decide message’s transmission and dropping for minimizing transmission overhead. Simulation results have shown that the proposed RDAD data delivery scheme does not only achieve a relatively long network lifetime but also get the higher message delivery ratio with lower transmission overhead and data delivery delay than other DTMSN data delivering approaches.

Key words:DTMSN (delay tolerant mobile sensor network),data gathering,dynamic data delivery,selective replication,queue management

ReleaseDate:2014-07-21 15:09:37

Funds:Supported by the National Natural Science Foundation of China under Grant Nos.60703114, 60673154, 60903158 the National Basic Research Program of China under Grant No.2006CB303000 the National High-Tech Research and Development Plan of China under Grant No.2007AA01Z443 the Young Teacher Foundation of UESTC under Grant Nos.L08010601JX0746, L08010601JX0747

[1] Akyildiz I, Su W, Sankarasubramania Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine, 2002,40(8): 102-114.

[2] Liu M, Gong HG, Mao YC, Chen LJ, Xie L. A distributed energy-efficient data gathering and aggregation protocol for wireless sensor networks. Journal of Software, 2005,16(12):2106-2116 (in Chinese with English abstract). 1000-9825/16/2106.htm刘明,龚海刚,毛莺池,陈力军,谢立.高效节能的传感器网络数据收集和聚合协议.软件学报,2005,16(12):2106-2116. http://www.

[3] Wang Y, Lin F, Wu H. 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). Piscataway: IEEE Press, 2005.

[4] Wang Y, Dang H, Wu H. A survey on analytic studies of delay-tolerant mobile sensor networks. Published online in Wiley InterScience, 2007,7:1197-1208.

[5] Burleigh S, Hooke A, Torgerson L, Fall K, Cerf V, Durst B, Scott K, Weiss H. Delay-Tolerant networking-an approach to interplanetary Internet. IEEE Communications Magazine, 2003,41(6):128-136.

[6] Fall K. A delay-tolerant network architecture for challenged internets. In: Feldmann A, eds. Proc. of the ACM SIGCOMM 2003 Conf. on Computer Communications. New York: ACM Press, 2003. 27-34.

[7] Mainwaring A, Polastre J, Szewczyk R, Culler D, Anderson J. Wireless sensor networks for habitat monitoring. In: Cauligi S, ed. Proc. of the ACM Int’l Workshop on Wireless Sensor Networks and Applications (WSNA). New York: ACM Press, 2002. 88-97.

[8] McDonald P, Geraghty D, Humphreys I, Farrell S, Cahill V. Sensor networking with delay tolerance (SeNDT). In: Guo K, ed. Proc. of the 16th Int’l Conf. on Computer Communications and Networks (ICCCN 2007). Piscataway: IEEE Press, 2007. 1333-1338.

[9] Shah R C, Roy S, Jain S, Brunette W. Data MULEs: Modeling a three-tier architecture for sparse sensor networks. In: Ekici E, ed. Proc. of the 1st Int’l Workshop on Sensor Network Protocols and Applications. Washington: IEEE Computer Society, 2003. 30-41.

[10] Wang Y, Wu H. Delay/Fault-Tolerant mobile sensor network (DFT-MSN): A new paradigm for pervasive information gathering. IEEE Trans. on Mobile Computing, 2006,6(8):1021-1034.

[11] Amin Vahdat, David Becker. Epidemic routing for partially connected ad hoc networks. Technical Report, Vol.CS-200006, Durham, Duke University, 2000.

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

[13] Small T, Haas Z J. The shared wireless infostation model——a new ad hoc networking paradigm (or where there is a whale, there is a Way). In: Gerla M, ed. Proc. of the ACM Int’l Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC 2003). New York: ACM Press, 2003. 233-244.

[14] Wang Y, Wu H. Replication-Based efficient data delivery scheme (RED) for delay/fault-tolerant mobile sensor network (DFT-MSN). In: Gregori E, ed. Proc. of the 4th Annual IEEE Int’l Conf. on Pervasive Computing and Communications Workshops. Washington: IEEE Computer Society, 2006. 485-489.

[15] Wang Y, Wu H Y, Dang H, Lin F. Analytic, simulation, and empirical evaluation of delay/fault-tolerant mobile sensor networks. IEEE Trans. on Wireless Communications, 2007,1(11):3287-3296.

[16] Wang Y, Wu H, Lin F, Tzeng NF. Protocol design and optimization for delay/fault-tolerant mobile sensor networks. In: Shatz S, ed. Proc. of the 27th Int’l Conf. on Distributed Computing Systems (ICDCS 2007). Washington: IEEE Computer Society, 2007.

[17] Pasztor B, Musolesi M, Mascolo C. Opportunistic mobile sensor data collection with SCAR. In: Conti M, ed. Proc. of the 4th IEEE Int’l Conf. on Mobile Ad-hoc and Sensor Systems. Piscataway: IEEE Press, 2007. 1-12.

[18] Camp T, Boleng J, Davies V. A survey of mobility models for ad hoc network research. Wireless Communication & Mobile Computing, 2002,2(5):483-502.

[19] Stojmenovic I. Position based routing in ad hoc networks. IEEE Communications Magazine, 2002,40(7):128-134.

[20] Heinzelman W, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications, 2002,1(4):660-670.