Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
Improved approximation algorithms for network design problems
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Wireless integrated network sensors
Communications of the ACM
Principles of mobile communication (2nd ed.)
Principles of mobile communication (2nd ed.)
On the nonstationarity of Internet traffic
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A particle swarm model for swarm-based networked sensor systems
Proceedings of the 2002 ACM symposium on Applied computing
Microwave Mobile Communications
Microwave Mobile Communications
Topology control and routing in ad hoc networks: a survey
ACM SIGACT News
Hierarchical placement and network design problems
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Proceedings of the 9th annual international conference on Mobile computing and networking
Information Theory, Inference & Learning Algorithms
Information Theory, Inference & Learning Algorithms
Towards mobility as a network control primitive
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Intelligent fluid infrastructure for embedded networks
Proceedings of the 2nd international conference on Mobile systems, applications, and services
CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users
IEEE Communications Magazine
IEEE Communications Magazine
Latency-sensitive power control for wireless ad-hoc networks
Proceedings of the 1st ACM international workshop on Quality of service & security in wireless and mobile networks
Siphon: overload traffic management using multi-radio virtual sinks in sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Overload traffic management for sensor networks
ACM Transactions on Sensor Networks (TOSN)
Distributed virtual-movement scheme for improving energy efficiency in wireless sensor networks
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Distributed proximity maintenance in ad hoc mobile networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Fast and reliable robot deployment for substitution networks
Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks
| Hi-index | 0.00 |
We present two centralized algorithms that dynamically deform the topology of a multi-hop wireless network in response to changing traffic conditions, so as to reduce the end-to-end packet delay. These algorithms operate by reducing an easily calculable traffic-and-topology-dependent metric that has strong positive correlation to the mean end-to-end network delay. This makes it possible to change the network topology in real time. The first algorithm involves moving existing nodes to create new links, while the second involves adding a new node to the existing network. The new links are added judiciously between nodes with the most traffic fluctuations, in a way that often decreases the total number of network links. Multiple simulations on the original and the deformed networks using the \ns simulator demonstrate that the reductions in end-to-end delay are significantly higher than with the alternative approach of increasing the capacities of the most congested links.