On the Performance of a Scalable Single-Tier Position Based Routing Protocol for Mobile Ad-Hoc Wireless Networks

  • Authors:
  • Sheng Xu;Symeon Papavassiliou;Konstantinos Amouris

  • Affiliations:
  • -;-;-

  • Venue:
  • ISCC '00 Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000)
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with the performance evaluation of a scalable single-tier routing protocol designed for operation in mobile ad hoc networking environments. The protocol under consideration is based on the superposition of link-state and position-based routing, and it employs a simplified way of localizing routing overhead, without having to resort to complex, multiple-tier routing organization schemes. Specifically we study the protocol's scalability measured by routing overhead, by calculating the average number of routing packets per node, as a function of the network size. The obtained results demonstrate that the average number of routing packets transmitted by a node is practically insensitive to the network size. This clearly indicates that our protocol possesses the scalability property, which is very critical in mobile ad hoc networking environments, without having to resort to complicated and vulnerable hierarchical approaches. Moreover, we compare the performance of our protocol with a non-realistic 驴ideal routing protocol驴 where packets are routed assuming continuous and accurate knowledge of the exact node position. Specifically we study the 驴route distortion驴 introduced by our protocol due to inaccuracies in the positions of other hosts known by the local host, and compare the number of hops needed to route data under our approach against the corresponding results obtained for the 驴ideal routing驴. The results indicate that for various mobility scenarios our protocol has nearly optimum data routing characteristics. Finally, we discuss various design parameters related to the protocol's operation and we investigate their impact on the protocol's performance and effectiveness.