Delivery analysis of multicasting in BitTorrent enabled ad hoc network (MBEAN) routing

ABSTRACT

Routing in mobile ad hoc networks is one of the network layer problems and has been researched for quite some time. Yet there is still a need for newer routing protocols as new applications emerge. BitTorrent Enabled Ad Hoc Network (BEAN) routing was proposed for applications such as a network formed by people in a conference hall, people waiting to board a flight and spectators in a ball park. BEAN is motivated by the BitTorrent protocol used by peer-to-peer networks to share large files among a group of peers. The goal of this paper is to study the performance of Multicasting in BitTorrent Enabled Ad Hoc Network (MBEAN) routing in terms of packet delivery through simulations. We compare our results with improved Multicasting in Ad Hoc On Demand Distance Vector (MAODV) routing protocol with prediction of link breakage enabled [7]. MAODV has been tested for a configuration that is long and narrow (rectangular simulation area) resembling a highway condition which does not exactly simulate the network of our interest. We show how MBEAN compares with MAODV for a simulation area that has a more regular geometry. The results show that MBEAN has a better performance than MAODV with prediction for static and mobile networks.

REFERENCES

• 1: B. Cohen. Incentives build robustness in bittorrent, May 2003.
• 2: C. Siva Ram Murthy , B.S. Manoj, Ad Hoc Wireless Networks: Architectures and Protocols, Prentice Hall PTR, Upper Saddle River, NJ, 2004
• 3: Elizabeth M. Royer , Charles E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.207-218, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313538]
• 4: A. Vasiliou and A. A. Economides. Evaluation of multicasting algorithms in MANETs. In Proceedings of the 3rd International Conference on Telecommunications and Electronic Commerce, pages 94--97, 2005.
• 5: P. Vellore, P. Gillard, and R. Venkatesan. BEAN: Bittorrent enabled ad hoc networks. In Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, volume 3, pages 186--191, August 2005.
• 6: Padmini Vellore , Paul Gillard , Ramachandran Venkatesan, Delivery analysis of multicasting in BitTorrent enabled ad hoc network (MBEAN) routing, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada [doi>10.1145/1143549.1143776]
• 7: Y. Zhu and T. Kunz. MAODV implementation for NS-2.26. Technical Report SCE 04-01, Systems and Computer Engineering, Carlton University, 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Measurement, Performance

Keywords:
delay analysis, mobile ad hoc networks, peer-to-peer networks