Sciweavers

Share
TON
2010

S4: Small State and Small Stretch Compact Routing Protocol for Large Static Wireless Networks

11 years 3 months ago
S4: Small State and Small Stretch Compact Routing Protocol for Large Static Wireless Networks
Routing protocols for large wireless networks must address the challenges of reliable packet delivery at increasingly large scales and with highly limited resources. Attempts to reduce routing state can result in undesirable worst-case routing performance, as measured by stretch, which is the ratio of the hop count of the selected path to that of the optimal path. We present a new routing protocol, Small State and Small Stretch (S4), which jointly minimizes the state and stretch. S4 uses a combination of beacon distance-vector based global routing state and scoped distance-vector based local routing state to achieve a worst-case stretch of 3 using O( N) routing state per node in an N-node network. Its average routing stretch
Y. Mao, F. Wang, L. Qiu, S. Lam, J. Smith
Added 22 May 2011
Updated 22 May 2011
Type Journal
Year 2010
Where TON
Authors Y. Mao, F. Wang, L. Qiu, S. Lam, J. Smith
Comments (0)
books