NDLI: Balancing traffic load in wireless networks with curveball routing

Please wait, while we are loading the content...

Distributed opportunistic scheduling for ad-hoc communications: an optimal stopping approach

Social network analysis for routing in disconnected delay-tolerant MANETs

Containing denial-of-service attacks in broadcast authentication in sensor networks

Complexity in geometric SINR

Analysis of multi-hop emergency message propagation in vehicular ad hoc networks

Maximum-lifetime routing: system optimization & game-theoretic perspectives

Sensor network minimal energy routing with latency guarantees

Capacity of multi-channel wireless networks with random (c, f) assignment

On exploiting asymmetric wireless links via one-way estimation

Capacity scaling in delay tolerant networks with heterogeneous mobile nodes

A randomized, efficient, and distributed protocol for the detection of node replication attacks in wireless sensor networks

Cross-layer latency minimization in wireless networks with SINR constraints

Secure incentives for commercial ad dissemination in vehicular networks

Balancing traffic load in wireless networks with curveball routing

Distributed energy management algorithm for large-scale wireless sensor networks

Capacity of a wireless ad hoc network with infrastructure

A dominating and absorbent set in a wireless ad-hoc network with different transmission ranges

Scalable routing in delay tolerant networks

A random perturbation-based scheme for pairwise key establishment in sensor networks

Characterization and analysis of multi-hop wireless MIMO network throughput

Distributed algorithms for spectrum allocation, power control, routing, and congestion control in wireless networks

Outlier detection in sensor networks

The multicast capacity of large multihop wireless networks

Surviving attacks on disruption-tolerant networks without authentication

Allocating dynamic time-spectrum blocks in cognitive radio networks

Approximation algorithms for longest-lived directional multicast communications in WANETs

Bounds for the capacity of wireless multihop networks imposed by topology and demand

Balancing traffic load in wireless networks with curveball routing

Content Provider	ACM Digital Library
Author	Papadimitriou, Christos Popa, Lucian Karp, Richard Stoica, Ion Rostamizadeh, Afshin
Abstract	We address the problem of balancing the traffic load in multi-hop wireless networks. We consider a point-to-point communicating network with a uniform distribution of source-sink pairs. When routing along shortest paths, the nodes that are centrally located forward a disproportionate amount of traffic. This translates into increased congestion and energy consumption. However, the maximum load can be decreased if the packets follow curved paths. We show that the optimum such routing scheme can be expressed in terms of geometric optics and computed by linear programming. We then propose a practical solution, which we call Curveball Routing which achieves results not much worse than the optimum. We evaluate our solution at three levels of fidelity: a Java high-level simulator, the ns2 simulator, and the Intel Mirage Sensor Network Testbed. Simulation results using the high-level simulator show that our solution successfully avoids the crowded center of the network, and reduces the maximum load by up to 40%. At the same time, the increase of the expected path length is minimal, i.e., only 8% on average. Simulation results using the ns2 simulator show that our solution can increase throughput on moderately loaded networks by up to 15%, while testbed results show a reduction in peak energy usage by up to 25%. Our prototype suggests that our solution is easily deployable.
Starting Page	170
Ending Page	179
Page Count	10
File Format	PDF
ISBN	9781595936844
DOI	10.1145/1288107.1288131
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2007-09-09
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Geographic routing Wireless networks Load balancing
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in