Probabilistic-based message dissemination in ad-hoc and sensor networks using directional antennas

Gossiping is a probabilistic approach to facilitate routing and information dissemination in ad hoc and sensor networks. In this paper, we provide a comprehensive evaluation of gossip-based protocols using directional antennas. We evaluate different aspects of the directional gossiping protocols: directional gossiping mechanism, network graph type, transceiver antenna mode, et cetera. For instance, we analyze the gossiping performance by using different antenna modes: directional-transmitting with omnidirectional-receiving (D-O) and directional-transmitting with directional-receiving (D-D). We show the appropriate antenna beamwidth range for using different antenna modes. Moreover, we also discuss and compare several directional gossiping extension algorithms. Our work provides novel and valuable insights for using directional antennas in ad hoc and sensor networks.

[1]  Ramin Hekmat,et al.  Ad-hoc networks - fundamental properties and network topologies , 2006 .

[2]  Indranil Gupta,et al.  Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[3]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Keith Marzullo,et al.  Directional Gossip: Gossip in a Wide Area Network , 1999, EDCC.

[5]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[6]  J. Cartigny,et al.  Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks , 2003 .

[7]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[8]  Jennifer C. Hou,et al.  On mitigating the broadcast storm problem with directional antennas , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[9]  Chien-Chung Shen,et al.  Directional broadcast for mobile ad hoc networks with percolation theory , 2006 .