Balancing traffic load in wireless networks with curveball routing

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2007, Pages 170-179

  Popa, Lucian ^a   Rostamizadeh, Afshin ^b   Karp, Richard ^a   Papadimitriou, Christos ^a   Stoica, Ion ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Geographic routing; Load balancing; Wireless networks

Indexed keywords

COMMUNICATING NETWORKS; CURVEBALL ROUTINGS; GEOGRAPHIC ROUTINGS; TRAFFIC LOADS;

COMPUTER SIMULATION; ENERGY UTILIZATION; GEOMETRICAL OPTICS; NETWORK ROUTING; PROBLEM SOLVING; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC;

WIRELESS NETWORKS;

EID: 37849052004     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1288107.1288131     Document Type: Conference Paper

References (29)

1. M. Kalantari, M. Shayman, "Design Optimization of Multi-Sink Sensor Networks by Analogy to Electrostatic Theory" IEEE WCNC, 2006
2. P. Gupta and P. R. Kumar. The Capacity of Wireless Networks. IEEE Transactions on Information Theory, 2000.
3. L. Jinyang, C. Blake, D. De Couto, H. Lee, R. Morris. "Capacity of Ad hoc Wireless Networks", ACM Mobicom 2001
4. Rao A. Ratnasamy S., Papadimitriou C., Shenker S., Stoica I., "Geographic Routing without Location Information," presented at ACM Mobicom, 2003.
5. Wan C.Y. Eisenman S.B., Campbell A.T., "CODA: Congestion Detection and Avoidance in Sensor Networks" ACM SenSys 03.
6. Hull B. Jamieson K., Balakrishnan H.,"Mitigating Congestion in Wireless Sensor Networks,"ACM SenSys, 04.
7. Li, X., Kim, Y. J., Govidan, R., AND Hong, W. Multi-dimensional range queries in sensor networks, SenSys 2003
8. Demibras, M., Arora, A., AND Gouda, M. A pursuer evader game for sensor networks. In Proc. of the Sixth Symposium on Self-Stabilizing Systems, 2003
9. S. Baek and G. de Veciana, Spatial Energy Balancing Large-scale Wireless Multihop Networks, IEEE INFOCOM05
10. K. Seada, M. Zuniga, A. Helmy, B. Krishnamachari, Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks, ACM Sensys 2004
11. ns2 simulator, http://www.isi.edu/nsnam/ns/
12. TinyOs, http://www.tinyos.net.
13. Jie Gao, Li Zhang, Load Balanced Short Path Routing in Wireless Networks, IEEE Infocom 2004
14. G. Yashar and A. Keshavarzian, Load balancing in ad hoc networks: Single-path routing vs. multi-path routing, IEEE Infocom 2004.
15. P. Gupta, P. R. Kumar, "Towards an Information Theory of Large Networks: An Achievable Rate Region", IEEE Transactions on Information Theory, 2003
16. K. Seada, M. Zuniga, A. Helmy, B. Krishnamachari, "Energy Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks" ACM Sensys 2004
17. Shenker, S.,Ratnasamy, S., Kapr, B., Govindan, R.,Estrin, D. Data-centric storage in sensornets. Sigcomm 2003
18. Costas Busch, Malik Magdon Ismail, Jing Xi, Oblivious Routing on Geometric Networks, SPAA 2005
19. Intel Mirage testbed, http://mirage.berkeley.intel-research.net
20. Brad Karp, H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks", Mobicom 2000
21. Kim Y.J. Govindan R., Karp B. and Shenker S., Geographic Routing Made Practical, presented at Network Systems' Design and Implementation, NSDI, 2005.
22. Proof for Theorem 1 listed at: www.cs.berkeley.edu/~popa/ proof_wireless_disc_load.pdf
23. Greenstein B., Estrin, D., Govindan, R., Ratnasamy, S., Shenker, S. DIFS: A distributed index for features in sensor networks. In IEEE WSNA 2003.
24. http://research.microsoft.com/mesh/
25. P.P. Pham and Sylvie Perreau, "Performance analysis of reactive shortest path and multi-path routing mechanism with load balance", IEEE Infocom 2003
26. E. Hyytiä, P. Lassila, J. Virtamo, "Spatial Node Distribution of the Random Waypoint Mobility Model with Applications", IEEE Transactions on Mobile Computing, vol. 5, no. 6, 2006
27. E. Hyytiä, J. Virtamo, "On Load Balancing in a Dense Wireless Multihop Network", NGI2006, Valencia, Spain
28. J.Bruck, J. Gao, A. Jiang, "MAP: Medial Axis Based Geometric Routing in Sensor Networks", ACM Mobicom 2005
29. R. Catanuto, S. Toumpis, G. Morabito, "Opti{c,m}al: Optical/Optimal Routing in Massively Dense Wireless Networks", IEEE Infocom 2007