Routing with guaranteed delivery in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Worst-Case optimal and average-case efficient geometric ad-hoc routing
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
Understanding packet delivery performance in dense wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Taming the underlying challenges of reliable multihop routing in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Impact of radio irregularity on wireless sensor networks
Proceedings of the 2nd international conference on Mobile systems, applications, and services
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
Efficient geographic routing in multihop wireless networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Topology control in wireless ad hoc and sensor networks
ACM Computing Surveys (CSUR)
Impact of Sensing Coverage on Greedy Geographic Routing Algorithms
IEEE Transactions on Parallel and Distributed Systems
Energy-Efficient Forwarding Schemes for Wireless Sensor Networks
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Models and solutions for radio irregularity in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
On the Effects of Consistency in Data Operations in Wireless Sensor Networks
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Energy-aware geographic routing in lossy wireless sensor networks with environmental energy supply
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Scalable logical coordinates framework for routing in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Effective query aggregation for data services in sensor networks
Computer Communications
Micro power meter for energy monitoring of wireless sensor networks at scale
Proceedings of the 6th international conference on Information processing in sensor networks
An analysis of unreliability and asymmetry in low-power wireless links
ACM Transactions on Sensor Networks (TOSN)
Beacon vector routing: scalable point-to-point routing in wireless sensornets
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Revisiting minimum cost reliable routing in wireless mesh networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Balancing traffic load in wireless networks with curveball routing
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Demand-scalable geographic multicasting in wireless sensor networks
Computer Communications
Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links
Proceedings of the 5th international conference on Embedded networked sensor systems
Castalia: revealing pitfalls in designing distributed algorithms in WSN
Proceedings of the 5th international conference on Embedded networked sensor systems
Energy-efficient forwarding in wireless sensor networks
Pervasive and Mobile Computing
Analysis of Forwarding Mechanisms on Fine-Grain Gradient Sinking Model in WSN
Journal of Signal Processing Systems
MACRO+: a network coding driven integrated MAC/routing protocol for multihop wireless networks
Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications
Efficient geographic routing over lossy links in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
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
Proceedings of the 6th international conference on Mobile systems, applications, and services
Wireless sensor network survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
On throughput efficiency of geographic opportunistic routing in multihop wireless networks
Mobile Networks and Applications
International Journal of Distributed Sensor Networks
Consistency-driven data quality management of networked sensor systems
Journal of Parallel and Distributed Computing
A Reliable Transmission Strategy in Unreliable Wireless Sensor Networks
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
An Adaptive Multi-paths Algorithm for Wireless Sensor Networks
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Constrained Delaunay triangulation for ad hoc networks
Journal of Computer Systems, Networks, and Communications
Achieving long-term surveillance in VigilNet
ACM Transactions on Sensor Networks (TOSN)
Geographical data collection in sensor networks with self-organizing transaction cluster-heads
Proceedings of the 2009 ACM symposium on Applied Computing
Asymmetry-aware link layer services in wireless sensor networks
Journal of Embedded Computing - Design and Optimization for High Performance Embedded Systems
Optimal stochastic routing in low duty-cycled wireless sensor networks
Proceedings of the 4th Annual International Conference on Wireless Internet
Leakage-aware energy synchronization for wireless sensor networks
Proceedings of the 7th international conference on Mobile systems, applications, and services
On throughput efficiency of geographic opportunistic routing in multihop wireless networks
The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
Constructing virtual coordinate for routing in wireless sensor networks under unreliable links
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
ACM Transactions on Sensor Networks (TOSN)
Error control in wireless sensor networks: a cross layer analysis
IEEE/ACM Transactions on Networking (TON)
Efficient and robust geocasting protocols for sensor networks
Computer Communications
Modeling spatial and temporal dependencies of user mobility in wireless mobile networks
IEEE/ACM Transactions on Networking (TON)
Sidewinder: a predictive data forwarding protocol for mobile wireless sensor networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Interference-aware geographical routing for sensor-nets in indoor environments
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
A greedy minimum energy consumption forwarding protocol for wireless sensor networks
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Locally Optimal Source Routing for energy-efficient geographic routing
Wireless Networks
A general framework for efficient geographic routing in wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Delay-based reliable data transmission for lossy wireless sensor networks
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Energy-efficient restricted greedy routing for three dimensional random wireless networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Dynamic routing algorithm for priority guarantee in low duty-cycled wireless sensor networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Energy-efficient geographic routing in environmentally powered wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
ALBA: an adaptive load-balanced algorithm for geographic forwarding in wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
A multi-criteria receiver-side relay election approach in wireless ad hoc networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Efficient vector-based forwarding for underwater sensor networks
EURASIP Journal on Wireless Communications and Networking - Special issue on radar and sonar sensor networks
Determining localized tree construction schemes based on sensor network lifetime
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Multipath geographic routing using false destinations
International Journal of Communication Networks and Distributed Systems
Performance repeatability of low power wireless sensor network protocols: a multi testbed study
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Fault-tolerant self-organization in sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
A topology control method for multi-path wireless sensor networks
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
Asymmetry-Aware link quality services in wireless sensor networks
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Effects of storage architecture on performance of sensor network queries
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
The state of the art in cross-layer design for wireless sensor networks
EURO-NGI'05 Proceedings of the Second international conference on Wireless Systems and Network Architectures in Next Generation Internet
An efficient renewable energy management and sharing system for sustainable embedded devices
Journal of Electrical and Computer Engineering
Radio link quality estimation in wireless sensor networks: A survey
ACM Transactions on Sensor Networks (TOSN)
An energy-efficient link quality monitoring scheme for wireless networks
Wireless Communications & Mobile Computing
Review: Reliable spatial window aggregation query processing algorithm in wireless sensor networks
Journal of Network and Computer Applications
Contention-based geographic forwarding in asynchronous duty-cycled wireless sensor networks
International Journal of Communication Systems
An enhanced real-time routing protocol with load distribution for mobile wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-balanced cooperative routing in multihop wireless networks
Wireless Networks
Wireless Personal Communications: An International Journal
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
Recent experimental studies have shown that wireless links in real sensor networks can be extremely unreliable, deviating to a large extent from the idealized perfect-reception-within-range models used in common network simulation tools. Previously proposed geographic routing protocols commonly employ a maximum-distance greedy forwarding technique that works well in ideal conditions. However, such a forwarding technique performs poorly in realistic conditions as it tends to forward packets on lossy links. We identify and illustrate this weak-link problem and the related distance-hop trade-off, whereby energy efficient geographic forwarding must strike a balance between shorter, high-quality links, and longer lossy links. The study is done for scenarios with and without automatic repeat request (ARQ). Based on an analytical link loss model, we study the distance-hop trade-off via mathematical analysis and extensive simulations of a wide array of blacklisting/link-selection strategies; we also validate some strategies using a set of real experiments on motes. Our analysis, simulations and experiments all show that the product of the packet reception rate (PRR) and the distance traversed towards destination is the optimal forwarding metric for the ARQ case, and is a good metric even without ARQ. Nodes using this metric often take advantage of neighbors in the transitional region (high-variance links). Our results also show that reception-based forwarding strategies are more efficient than purely distance-based strategies; relative blacklisting schemes reduce disconnections and achieve higher delivery rates than absolute blacklisting schemes; and that ARQ schemes become more important in larger networks.