Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks

  • Authors:
  • Julien Cartigny;David Simplot

  • Affiliations:
  • -;-

  • Venue:
  • HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9 - Volume 9
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose some improvements to the floodingprotocols that aim to efficiently broadcast a given informationthrough the whole ad-hoc network. These improve-mentsare based on probabilistic approach and decreasethe number of emitted packets and hence, the medium occupation.Indeed, it is more interesting to privilege the re-transmissionby nodes that are located at the radio borderof the sender. We observe that the distance between twonodes with full duplex communication can be approximatedby comparing their neighbor lists. This leads to broadcastingschemes that do not require position or signal strengthinformation of nodes. Moreover, proposed broadcast protocolsrequire only knowledge of one hop neighborhood andthus need only short hello message. Such protocols are moreable to support high mobility networks than protocols thatneed knowledge of two or more hops neighborhood and thenneed longer hello messages. We compare our new schemeswith variable density and experiments show that the probabilisticapproach is efficient.