Global state routing: a new routing scheme for ad-hoc wireless networks
read more
Citations
A review of routing protocols for mobile ad hoc networks
Scalable routing strategies for ad hoc wireless networks
Fisheye state routing: a routing scheme for ad hoc wireless networks
Survey Paper: Routing protocols in ad hoc networks: A survey
Real-time communication and coordination in embedded sensor networks
References
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
OSPF Version 2
A highly adaptive distributed routing algorithm for mobile wireless networks
Multicluster, mobile, multimedia radio network
Routing Information Protocol
Related Papers (5)
Frequently Asked Questions (15)
Q2. What is the main reason for flooding?
Since flooding is used for query packet dissemination and route maintenance, on-demand routing tends to become inefficient when traffic load and mobility increase.
Q3. What is the advantage of ad-hoc wireless routing?
The authors prefer to maintain the knowledge of full network topology as in link state routing, but wish to avoid the inefficient flooding mechanism.
Q4. How many steps can LS take to compute the shortest paths?
In addition, as LS transmits one short packet for each link update, its packet complexity can be as high as O(N) when the mobility is high.
Q5. What is the function that is used to process the received routing messages?
That is, assuming that all nodes can be heard by i are i’s neighbors, node i adds all routing packet senders to its neighbor list, Ai.Node i then invokes PktProcess(i) to process the received routing messages, which contain link state information broadcasted by it neighbors.
Q6. What is the purpose of this paper?
In this paper, the authors introduce a new routing scheme, the Global State Routing, to provide an efficient routing solution for wireless, mobile networks.
Q7. What is the main reason for the LS problem?
as LS relies on flooding to disseminate the update information, excessive control overhead may be generated, especially when the mobility is high.
Q8. Why is the number of control packets used instead of the total control bits?
The reason for using the number of control packets instead of the total control bits exchanged is due to the characteristic of radio devices and MAC layer protocol.
Q9. What is the simplest way to compute the shortest paths between two nodes?
Additional assumptions used in their simulations includes: (1) no node failure during simulation; (2) node number is always constant in the run time of simulation; (3) a time slotted system; (4) radio transmission range is fixed at R, which is specified at the beginning of the simulation; (5) two nodes can hear each other if they are within the transmission range, that is, open space channel model is used.
Q10. What are the main factors that affect the performance of a routing algorithm?
In addition to routing accuracy and control overhead, the authors also examine the impact to performance due to changes in mobility, update interval and radio transmission range.
Q11. Why does LS achieve higher routing accuracy?
As the authors showed earlier, LS achieves higher routing accuracy because update packets are sent out immediately whenever a node detects topology change.
Q12. How does DBF compute the shortest paths?
Dijkstra’s algorithm requires typically O(N2) steps to compute the shortest paths from one source to all destinations, although it is possible to reduce it to O(NlogN) [12].
Q13. What is the difference between the two nodes?
It is obvious that as transmission range increases, the hop distance between any two nodes also decreases, so less routing error may be formed.
Q14. What is the way to determine the level of mobility of a node?
LS performs the best in every mobility value, as indicated by Fig. 2. LS sustains inaccuracy equal to or lower than 15% even at a node speed of 160 units per time slot, while DBF provides poorly acceptable routing solutions.
Q15. What are the three tables that are maintained for each node?
They are: a neighbor list Ai, a topology table TTi, a next hop table NEXTi and a distance table Di. Ai is defined as a set of nodes that are adjacent to node i.