Record Details

Gossiping in multihop radio networks

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Gossiping in multihop radio networks
 
Creator GUPTA, NEERAJ
MANJUNATH, D
 
Subject network topology
radio networks
scheduling
 
Description Gossiping is when each node in the network has some information that it needs to communicate to every other node in the network. Updating of routing information in communication networks and exchange of data in control networks that use a form of distributed control, where status data from every node needs to be made available at every other node in the network, are some of the practical applications of gossiping. A gossip scheduling algorithm is used to schedule the transmissions times of the nodes and the message to be transmitted by them at these times. A good gossip scheduling algorithm should be computationally feasible and provide a schedule that achieves gossip quickly. We investigate and propose gossip algorithms for multihop radio networks. Assuming slotted operation of a single frequency multihop radio network with unit length messages and a node transmitting at most one message in each slot, we propose three gossip scheduling algorithms for general topologies: collision-free, centralised-spanning-tree and gather-scatter gossip scheduling algorithms. Of these three our experimental results indicate that the gather-scatter algorithm is possibly among the best gossip scheduling algorithm for multihop radio networks. For all these three algorithms we have measured the performance (the number of slots to achieve gossip) using an experimental model that is a realistic representation of real-life radio networks. We also overview our results for gossip schedule lengths in complete graph, star, ring and bus topologies.
 
Publisher IEEE
 
Date 2008-12-16T12:07:48Z
2011-11-27T16:49:18Z
2011-12-15T09:58:23Z
2008-12-16T12:07:48Z
2011-11-27T16:49:18Z
2011-12-15T09:58:23Z
1999
 
Type Article
 
Identifier Proceedings of the IEEE International Conference on Personal Wireless Communication, Jaipur, India, 17-19 February 1999, 78-82.
0-7803-4912-1
10.1109/ICPWC.1999.759589
http://hdl.handle.net/10054/360
http://dspace.library.iitb.ac.in/xmlui/handle/10054/360
 
Language en