Acta Metallurgica Sinica(English letters) ›› 2011, Vol. 18 ›› Issue (1): 42-48.doi: 10.1016/S1005-8885(10)60026-X

• Wireless • Previous Articles     Next Articles

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


  • Received:2010-03-15 Revised:2010-11-07 Online:2011-02-28 Published:2011-02-28
  • Contact: Hai-Zheng YU E-mail:


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 the 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.

Key words:

delay tolerant networks, mobile Ad-hoc networks, message routing, redundancy removal