Weak state routing for large scale dynamic networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Orthogonal rendezvous routing protocol for wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
Compass enhanced ORRP for wireless sensor networks
Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
SRPM: Secure Routing Protocol for IEEE 802.11 Infrastructure Based Wireless Mesh Networks
Journal of Network and Systems Management
DISC'09 Proceedings of the 23rd international conference on Distributed computing
Secure route selection in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A fast and reliable routing technique for wireless mesh networks
Wireless Communications & Mobile Computing
Hi-index | 0.00 |
Routing in multi-hop wireless networks involves the indirection from a persistent name (or ID) to a locator. Concepts suchas coordinate space embedding help reduce the number and dynamism complexity of bindings and state needed for this indirection.Routing protocols which do not use such concepts often tend to flood packets during route discovery or dissemination, andhence have limited scalability. In this paper, we introduce Orthogonal Rendezvous Routing Protocol (ORRP) for meshed wirelessnetworks. ORRP is a lightweight, but scalable routing protocol utilizing directional communications (such as directional antennasor free-space-optical transceivers) to relax information requirements such as coordinate space embedding and node localization.The ORRP source and ORRP destination send route discovery and route dissemination packets respectively in locally-chosen orthogonaldirections. Connectivity happens when these paths intersect (i.e. rendezvous). We show that ORRP achieves connectivity withhigh probability even in sparse networks with voids. ORRP scales well without imposing DHT-like graph structures (eg: trees,rings, torus etc). The total state information required is O(N3/2) for N-node networks, and the state is uniformly distributed.ORRP does not resort to flooding either in route discovery or dissemination. The price paid by ORRP is suboptimality in termsof path stretch compared to the shortest path; however we characterize the average penalty and find that it is not severe.