On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
Computer Communications
Proceedings of the 3rd ACM workshop on QoS and security for wireless and mobile networks
An architecture for seamless mobility in spontaneous wireless mesh networks
Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture
An algorithmic approach to geographic routing in ad hoc and sensor networks
IEEE/ACM Transactions on Networking (TON)
A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc networks
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Ad hoc networks beyond unit disk graphs
Wireless Networks
New routing framework base on rumor routing in wireless sensor networks
Computer Communications
An efficient void resolution method for geographic routing in wireless sensor networks
Journal of Systems and Software
A Data Dissemination Algorithm Based on Geographical Quorum System in Wireless Sensor Networks
CNSR '09 Proceedings of the 2009 Seventh Annual Communication Networks and Services Research Conference
Orthogonal rendezvous routing protocol for wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
On hierarchical routing in wireless sensor networks
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
GOAFR Plus-ABC: geographic routing based on adaptive boundary circle in MANETs
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Greedy Distributed Tree Routing algorithm for wireless ad hoc networks
ACST '08 Proceedings of the Fourth IASTED International Conference on Advances in Computer Science and Technology
Optimizing end to end routing performance in wireless sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
EEGFGR: an energy-efficient greedy-face geographic routing for wireless sensor networks
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
IEEE/ACM Transactions on Networking (TON)
Context-aware cross-layer optimized video streaming in wireless multimedia sensor networks
The Journal of Supercomputing
Practical 3D geographic routing for wireless sensor networks
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
A generalized greedy routing algorithm for 2-connected graphs
Theoretical Computer Science
Greedy face routing with face identification support in wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
S4: small state and small stretch compact routing protocol for large static wireless networks
IEEE/ACM Transactions on Networking (TON)
S4: small state and small stretch routing protocol for large wireless sensor networks
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
A geographic routing hybrid approach for void resolution in wireless sensor networks
Journal of Systems and Software
A confirmation-based geocast routing algorithm for street lighting systems
Computers and Electrical Engineering
Deterministic greedy routing with guaranteed delivery in 3D wireless sensor networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Path approximation for multi-hop wireless routing under application-based accuracy constraints
Computer Networks: The International Journal of Computer and Telecommunications Networking
Journal of Network and Computer Applications
Repellent voids for improving geographical routing efficiency in wireless sensor networks
International Journal of Communication Networks and Distributed Systems
Hi-index | 0.00 |
Existing geographic routing algorithms depend on the planarization of the network connectivity graph for correctness, and the planarization process gives rise to a welldefined notion of "faces". In this paper, we demonstrate that we can improve routing performance by storing a small amount of local face information at each node. We present a protocol, Path Vector Exchange (PVEX), that maintains local face information at each node efficiently, and a new geographic routing algorithm, Greedy Path Vector Face Routing (GPVFR), that achieves better routing performance in terms of both path stretch and hop stretch than existing geographic routing algorithms by exploiting available local face information. Our simulations demonstrate that GPVFR/PVEX achieves significantly reduced path and hop stretch than Greedy Perimeter Stateless Routing (GPSR) and somewhat better performance than Greedy Other Adaptive Face Routing (GOAFR+) over a wide range of network topologies. The cost of this improved performance is a small amount of additional storage, and the bandwidth required for our algorithm is comparable to GPSR and GOAFR+ in quasi-static networks.