SIAM Journal on Computing
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
System architecture directions for networked sensors
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Highly-resilient, energy-efficient multipath routing in wireless sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
Sensor Network Tomography: monitoring wireless sensor networks
ACM SIGCOMM Computer Communication Review
Directed diffusion for wireless sensor networking
IEEE/ACM Transactions on Networking (TON)
Minimizing Congestion in General Networks
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
A polynomial-time tree decomposition to minimize congestion
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Geographic routing without location information
Proceedings of the 9th annual international conference on Mobile computing and networking
Multi-dimensional range queries in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Proceedings of the 1st international conference on Embedded networked sensor systems
A system for simulation, emulation, and deployment of heterogeneous sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Unifying Micro Sensor Networks with the Internet via Overlay Networking
LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
A Scalable Logical Coordinates Framework for Routing in Wireless Sensor Networks
RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
Oblivious routing in directed graphs with random demands
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Oblivious routing on geometric networks
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
On the pitfalls of geographic face routing
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
Zone sharing: a hot-spots decomposition scheme for data-centric storage in sensor networks
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
New lower bounds for oblivious routing in undirected graphs
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Adaptive sink mobility in event-driven multi-hop wireless sensor networks
InterSense '06 Proceedings of the first international conference on Integrated internet ad hoc and sensor networks
SensorMap: a Web site for sensors world-wide
Proceedings of the 4th international conference on Embedded networked sensor systems
KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
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
Online packet admission and oblivious routing in sensor networks
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Hi-index | 0.00 |
The multiple expected sources of traffic skewness in Next-Generation SensorNets (NGSN) will trigger the need for load-balanced point-to-point routing protocols. Driven by this fact, we present in this paper a load-balancing primitive, namely Traffic-Oblivious Load-Balancing (TOLB), to be used on top of any point-to-point routing protocol. TOLB obliviously load balances traffic by pushing the decision-making responsibility to the source of any packet without depending on the energy status of the network sensors or on previously taken decisions for similar packets. We present theoretical bounds on TOLB's performance for special network types such as mesh networks. Additionally, we ran simulations to evaluate TOLB's performance on general networks. Our experimental results show the high benefit (in terms of network lifetime and throughput) of applying TOLB on top of routing schemes to deal with various traffic skewness levels in different sensor deployment scenarios.