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

Download Now Date Added: Mar 2010
Format: PDF

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. The authors present a new routing protocol, Small State and Small Stretch (S4), which jointly minimizes the state and stretch.