Online tracking of mobile users
Journal of the ACM (JACM)
Proceedings of the 8th annual international conference on Mobile computing and networking
Locating Objects in Mobile Computing
IEEE Transactions on Knowledge and Data Engineering
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
The Delauney Triangulation Closely Approximates the Complete Euclidean Graph
WADS '89 Proceedings of the Workshop on Algorithms and Data Structures
Data-centric storage in sensornets
ACM SIGCOMM Computer Communication Review
Multi-dimensional range queries in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Tradeoffs between stretch factor and load balancing ratio in routing on growth restricted graphs
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
The Critical Transmitting Range for Connectivity in Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
Network Analysis: Methodological Foundations (Lecture Notes in Computer Science)
Network Analysis: Methodological Foundations (Lecture Notes in Computer Science)
Proceedings of the 12th annual 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
Routing in outer space: fair traffic load in multi-hop wireless networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Impact of WiMAX network asymmetry on TCP
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
A pursuer-evader game for sensor networks
SSS'03 Proceedings of the 6th international conference on Self-stabilizing systems
Balancing traffic load using one-turn rectilinear routing
TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
Tracking mobile users in wireless communications networks
IEEE Transactions on Information Theory
How network asymmetry affects TCP
IEEE Communications Magazine
Principles and protocols for power control in wireless ad hoc networks
IEEE Journal on Selected Areas in Communications
Hi-index | 0.24 |
When shortest path routing is employed in large scale multi-hop wireless networks such as sensor networks, nodes located near the center of the network have to perform disproportionate amount of relaying for others. Nodes in such traffic hot-spots deplete their batteries faster than others due to their high relay load. These traffic hot-spots also adversely affect the network capacity due to increased congestion in the regions. To solve the problem, various divergent routing schemes are used which route the data on center-avoiding divergent routing paths. Though they achieve better load balancing, overall relaying is increased significantly due to their longer routing paths. In this paper, we propose power control as a way for balancing relay load and mitigating hot-spots in wireless sensor networks. Using a heuristic based on the concept of centrality, we show that if we increase the power levels of only the nodes which are expected to relay more packets, significant relay load balancing can be achieved even with shortest path routing. Different from divergent routing schemes, such load balancing strategy is applicable to any arbitrary topology and traffic pattern. With extensive simulations, we show that centrality based power control can drastically increase the network lifetime of sensor networks. We compare its performance with other divergent routing schemes and multiple battery level assignment strategy. Also, it is shown that centrality based power control results into better throughput capacity in many different topologies.