scispace - formally typeset
Journal ArticleDOI

A survey of void handling techniques for geographic routing in wireless networks

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

Distributed Load Balancing Mechanism for Detouring Routing Holes in Sensor Networks

TL;DR: This paper proposes a novel distributed strategy to balance the traffic load on the boundary of holes by virtually changing the sizes of these holes by dynamically controls holes to expand and shrink circularly without changing the underlying forwarding strategy.
Proceedings ArticleDOI

Robust Geographic Routing with Virtual Destination Based Void Handling for MANETs

TL;DR: A novel Robust Geographic Routing protocol is proposed which takes advantage of the broadcast nature of wireless medium by employing opportunistic routing like forwarding strategy and a Virtual Destination based Void Handling (VDVH) scheme is also proposed to work together with RGR.
Journal ArticleDOI

Social Network Analysis Facilitates Cognition in Large Wireless Networks: Clustering Coefficient Aided Geographical Routing

TL;DR: Discarding the global routing table that demands non-scalable communication overhead, the clustering coefficient estimation of nodes as a new cognitive functionality can significantly alleviate the void problem to result in more effective ad hoc networking.

Underwater Wireless Sensor Networks: Applications, Challenges and Design Issues of the Network Layer - A Review

TL;DR: The significant advantages, disadvantages of design issues of different routing protocols for Underwater Sensor Networks are explored and the specific characteristics of these networks, possible underwater attacks, their countermeasures and challenges are discussed.
DissertationDOI

Performance Improvement for Wireless Mesh Networks with Renewable Energy Source

Peng Sun
TL;DR: This dissertation addresses three important performance issues related to WMNs, namely, network performance enhancement, network survivability and green communications, and addresses the problem of realizing energy-efficient WMNs that can operate using renewable energy sources.
References
More filters
Journal ArticleDOI

The capacity of wireless networks

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

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.