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

• Networks • 上一篇    下一篇

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

于海征1,边红3,马建峰2   

  1. 1. 西安电子科技大学
    2. 西安电子科技大学计算机学院
    3. 新疆师范大学数学科学学院
  • 收稿日期:2010-03-15 修回日期:2010-11-07 出版日期:2011-02-28 发布日期:2011-02-28
  • 通讯作者: 于海征 E-mail: hzyu@mail.xidian.edu.cn
  • 基金资助:

    国家级.国家自然科学基金;国家级.国家“863计划”项目

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: hzyu@mail.xidian.edu.cn

摘要:

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.

关键词:

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

Abstract:

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