Message redundancy removal of multi-copy routing in delay tolerant MANET  

作　　者：YU Hai-zheng MA Jian-feng BIAN Hong 

机构地区：[1]Key Laboratory of Computer Network and Information Security, Xidian University, Xi'an 710071, China [2]College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China [3]School of Mathematical Sciences, Xinjiang Normal University, Urumqi 830054, China

出　　处：《The Journal of China Universities of Posts and Telecommunications》2011年第1期42-48,共7页中国邮电高校学报（英文版）

基　　金：supported by the Hi-Tech Research and Development Program of China (2007AA01Z429,2007AA01Z405);the National Natural Science Foundation of China (60702059,60872041,11061035)

摘　　要：This article puts forward a new scheme to control message redundancy efficiently in delay tolerant mobile Ad-hoc networks （MANET）. The class of networks generally lacks end-to-end connectivity. In order to improve the efficiency that messages are delivered successfully, multiple message copies routing protocols are usually used, but the network load is increased due to a large number of message redundancies. In the study, by using counter method, every node adds an encounter counter based on epidemic routing scheme. The counter records the number which the node encounters other nodes with the same message copy. If the counter of a node reaches tbe installed threshold, the node removes the copy. Theoretical analysis gives a lower bound of threshold in delay tolerant MANET. According to the lower bound of threshold, a rational threshold is installed in real environment. With proposed scheme message copies decrease obviously and are removed completely finally. The successful delivery efficiency is still the same as epidemic routing and the redundant copies are efficiently controlled to a relatively low level Computer simulations give the variation of message copies concerning different thresholds in fast and slow mobility scenes.This article puts forward a new scheme to control message redundancy efficiently in delay tolerant mobile Ad-hoc networks （MANET）. The class of networks generally lacks end-to-end connectivity. In order to improve the efficiency that messages are delivered successfully, multiple message copies routing protocols are usually used, but the network load is increased due to a large number of message redundancies. In the study, by using counter method, every node adds an encounter counter based on epidemic routing scheme. The counter records the number which the node encounters other nodes with the same message copy. If the counter of a node reaches tbe installed threshold, the node removes the copy. Theoretical analysis gives a lower bound of threshold in delay tolerant MANET. According to the lower bound of threshold, a rational threshold is installed in real environment. With proposed scheme message copies decrease obviously and are removed completely finally. The successful delivery efficiency is still the same as epidemic routing and the redundant copies are efficiently controlled to a relatively low level Computer simulations give the variation of message copies concerning different thresholds in fast and slow mobility scenes.

关 键 词：delay tolerant networks mobile Ad-hoc networks message routing redundancy removal 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构] TN929.5[自动化与计算机技术—计算机科学与技术]