Journal ArticleDOI
A survey of void handling techniques for geographic routing in wireless networks
Dazhi Chen,Pramod K. Varshney +1 more
Reads0
Chats0
TLDR
An overview of the void problem is presented and the currently available void-handling techniques (as of July 2006) for geographic routing are surveyed, each designed with a different approach.Abstract:
Communications voids, where geographic greedy forwarding fails to move a packet further towards its destination, are an important issue for geographic routing in wireless networks. This article presents an overview of the void problem and surveys the currently available void-handling techniques (as of July 2006) for geographic routing. In the survey, we classify these void-handling techniques into six categories, each designed with a different approach, that is, planar-graph-based, geometric, flooding-based, costbased, heuristic, and hybrid. For each category, we present its basic principle and illustrate some classic techniques as well as the latest advances. We also provide a qualitative comparison of these techniques and discuss some possible directions of future research.read more
Citations
More filters
Proceedings ArticleDOI
Near optimal geographic routing with obstacle avoidance in wireless sensor networks by fast-converging trust-based algorithms
TL;DR: This paper is presenting a novel geographic routing algorithm with obstacle avoidance properties that performs much better in terms of path length thus minimizing latency, space, overall traffic and energy consumption.
Journal ArticleDOI
AGRA: AI-augmented geographic routing approach for IoT-based incident-supporting applications
Dmitrii Chemodanov,Flavio Esposito,Andrei M. Sukhov,Prasad Calyam,Huy Trinh,Zakariya A. Oraibi +5 more
TL;DR: A stateless greedy forwarding is proposed that uses an area knowledge obtained from the satellite imagery (available at the edge cloud) by applying deep learning to proactively avoid the local minimum problem by diverting traffic with an algorithm that emulates electrostatic repulsive forces.
Journal ArticleDOI
MQoSR: A Multiobjective QoS Routing Protocol for Wireless Sensor Networks
Hind Alwan,Anjali Agarwal +1 more
TL;DR: This paper presents a heuristic neighbor selection mechanism in WSNs that uses the geographic routing mechanism combined with the QoS requirements to provide multiobjective QoS routing (MQoSR) for different application requirements and underlines the importance of energy-efficient solution to enhance network lifetime.
Journal ArticleDOI
A stateless opportunistic routing protocol for underwater sensor networks
TL;DR: This paper proposes a Stateless Opportunistic Routing Protocol (SORP), in which the void and trapped nodes are locally detected in the different area of network topology to be excluded during the routing phase using a passive participation approach, and indicates that SORP outperforms other protocols regarding the routing performance metrics.
Proceedings ArticleDOI
Movement assisted-topology control and geographic routing protocol for underwater sensor networks
TL;DR: A novel anycast greedy geographic forwarding protocol and two topology control mechanisms are presented and it is shown that with these mechanisms, the data packet delivery ratio achieves more than 90% even in hard and difficult scenarios of very sparse or very dense networks.
References
More filters
Journal ArticleDOI
The capacity of wireless networks
Piyush Gupta,P. R. Kumar +1 more
TL;DR: When n identical randomly located nodes, each capable of transmitting at W bits per second and using a fixed range, form a wireless network, the throughput /spl lambda/(n) obtainable by each node for a randomly chosen destination is /spl Theta/(W//spl radic/(nlogn)) bits persecond under a noninterference protocol.
Proceedings ArticleDOI
GPSR: greedy perimeter stateless routing for wireless networks
Brad Karp,Hsiang-Tsung Kung +1 more
TL;DR: Greedy Perimeter Stateless Routing is presented, a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet's destination to make packet forwarding decisions and its scalability on densely deployed wireless networks is demonstrated.
Proceedings ArticleDOI
The broadcast storm problem in a mobile ad hoc network
TL;DR: This paper proposes several schemes to reduce redundant rebroadcasts and differentiate timing of rebroadcast to alleviate the broadcast storm problem, which is identified by showing how serious it is through analyses and simulations.
Journal ArticleDOI
GPS-less low-cost outdoor localization for very small devices
TL;DR: This work reviews localization techniques and evaluates the effectiveness of a very simple connectivity metric method for localization in outdoor environments that makes use of the inherent RF communications capabilities of these devices.
Proceedings ArticleDOI
Dynamic fine-grained localization in Ad-Hoc networks of sensors
TL;DR: A novel approach to the localization of sensors in an ad-hoc network that enables sensor nodes to discover their locations using a set distributed iterative algorithms is described.