On throughput efficiency of geographic opportunistic routing in multihop wireless networks
read more
Citations
A Survey on Opportunistic Routing in Wireless Communication Networks
QoS Aware Geographic Opportunistic Routing in Wireless Sensor Networks
Energy-Efficient Algorithm for Reliable Routing of Wireless Sensor Networks
Opportunistic Routing in Wireless Networks: Models, Algorithms, and Classifications
On End-to-End Throughput of Opportunistic Routing in Multirate and Multihop Wireless Networks
References
The capacity of wireless networks
Digital Communication over Fading Channels
GPS-less low-cost outdoor localization for very small devices
A high-throughput path metric for multi-hop wireless routing
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Related Papers (5)
Frequently Asked Questions (10)
Q2. Why do the authors assume a collision-free MAC?
The authors also assume an ideal collision-free MAC such that packet loss is only due to the randomness of link quality, and at any time there is only one transmission scheduled.
Q3. What is the main difficulty of routing in multihop wireless networks?
Traditional routing protocols for wireless networks have followed the routing concept in wired networks by abstracting wireless links as wired links, and focused on finding a fixed shortest path for forwarding packets between a pair of nodes.
Q4. What is the meaning of the phrase "To maximize the local eot"?
The intuitions to maximize EOT are as following: 1) as the whole path achievable throughput is less than per-hop throughput on each link, to maximize the local EOT is likely to increase the path throughput; 2) the path delay is the summation of per-hop delay, which is actually relative to the delay introduced by transmitting the packet and coordinating the candidates.
Q5. What is the advantage of geographic routing?
A key advantage of geographic routing is that the nodes are not required to maintain extensive routing tables, and can make simple routing decisions based on the local geographic position of its neighboring nodes.
Q6. What is the effect of the candidate coordination delay on the throughput?
When all the available next-hop nodes are involved as forwarding candidates, the throughput does not increase while slightly drops.
Q7. What is the threshold for a forwarding candidate to relay the packet?
In this paper, the authors set the threshold as 0.1.priority to relay the packet, that is, a forwarding candidate will only relay the packet if it received the packet correctly and all the nodes with higher priorities failed to do so.
Q8. What is the main problem of opportunistic routing?
a new routing paradigm, known as opportunistic routing [18, 11, 3] (or contention-based forwarding [6]), was proposed to cope with the unreliability of link quality.
Q9. What is the trade-off between the speed of forwarding and the distance?
Although involving more forwarding candidates tends to increase the packet advancement and delivery reliability, the medium time needed for ensuring only one actual forwarder to relay the packet is also expected to increase when more forwarding candidates are involved.
Q10. How do the authors prove the concavity of g(Fr)?
To prove the concavity of g(F∗r ), the authors first proved that ∀ F∗r−1, ∃ F∗r , s.t.F∗r−1 ⊂ F∗r ∀ 1 ≤ r ≤ N (11)Then according to the containing3 property, the authors assume F∗r+1\\