Routing in outer space: Fair traffic load in multi-hop wireless networks

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

Volumn , Issue , 2008, Pages 23-31

  Mei, Alessandro ^a   Stefa, Julinda ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

analysis; Energy efficiency; Load balancing; Multi hop wireless networks; Routing; Simulations

Indexed keywords

AD HOC NETWORKS; DIFFRACTIVE OPTICAL ELEMENTS; ENERGY EFFICIENCY; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ANALYSIS; LOAD-BALANCING; MULTI-HOP WIRELESS NETWORKS; ROUTING; SIMULATIONS;

WIRELESS NETWORKS;

EID: 57349187598     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1374618.1374623     Document Type: Conference Paper

References (39)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communcations Magazine, 40:102-114, August 2002.
2. M. Bhardwaj and A. Chandrakasan. Bounding the lifetime of sensor networks via optimal role assignments. In Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), volume 3, pages 1587-1596, 2002.
3. D. Blough and P. Santi. Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in adhoc networks. In Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking (ACM MobiCom 2002), 2002.
4. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In MobiCom '98: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, pages 85-97, New York, NY, USA, 1998. ACM Press.
5. N. Bulusu, J. Heidemann, D. Estrin, and T. Tran. Self-configuring localization systems: Design and experimental evaluation. Trans. on Embedded Computing Sys., 3(1):24-60, 2004.
6. Q. Fang, J. Gao, and L. J. Guibas. Locating and bypassing holes in sensor networks. Mob. Netw. Appl., 11(2):187-200, 2006.
7. Y. Ganjali and A. Keshavarzian. Load balancing in ad hoc networks: single-path routing vs. multi-path routing. In Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), volume 2, pages 1120-1125 vol.2, 2004.
8. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions On Information Theory, 46(2), March 2000.
9. Z. Haas. A new routing protocol for the reconfigurable wireless networks. In Proc. of the IEEE Int. Conf. on Universal Personal Communications, October 1997.
10. J. Hightower and G. Borriello. Location systems for ubiquitous computing. IEEE Computer, 34(8):57-66, August 2001.
11. X. Hong, P. Wang, J. Kong, Q. Zheng, and J. Liu. Effective probabilistic approach protecting sensor traffic. Military Communications Conference, 2005. MILCOM 2005. IEEE, 1:169-175, October 2005.
12. E. Hyytiä and J. Virtamo. On traffic load distribution and load balancing in dense wireless multihop networks. In NGI 2006, 2006.
13. P. Jacquet, P. Mühiethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot. Optimized link state routing protocol for ad hoc networks. In Proceedings of the 5th IEEE Multi Topic Conference (INMIC 2001), 2001.
14. D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.
15. B. Karp and H. T. Kung. Gpsr: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '00), Boston, MA, USA, August 2000.
16. A. Kröller, S. P. Fekete, D. Pfisterer, and S. Fischer. Deterministic boundary recognition and topology extraction for large sensor networks. In SODA '06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, pages 1000-1009, New York, NY, USA, 2006.
17. S. Kwon and N. B. Shroff. Paradox of shortest path routing for large multi-hop wireless networks. In IEEE INFOCOM'07 Anchorage, May 2007.
18. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. In WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pages 88-97, New York, NY, USA, 2002. ACM Press.
19. V. D. Park and M. S. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In INFOCOM '97: Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, page 1405, Washington, DC, USA, 1997. IEEE Computer Society.
20. C. Perkins and E. Royer. Ad hoc on-demand distance vector routing. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, February 1999.
21. C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In SIGCOMM '94: Proceedings of the conference on Communications architectures, protocols and applications, pages 234-244, New York, NY, USA, 1994. ACM Press.
22. P. P. Pham and S. Perreau. Increasing the network performance using multi-path routing mechanism with load balance. Ad Hoc Networks, 2:433-459, October 2004.
23. L. Popa, A. Rostamizadeh, R. Karp, C. Papadimitriou, and I. Stoica. Balancing traffic load in wireless networks with curveball routing. In MobiHoc '07: Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, pages 170-179, New York, NY, USA, 2007. ACM.
24. N. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In Proceedings of the 6th Annual ACM International Conference on Mobile Computing and Networking (MobiCom '00), August 2000.
25. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking, pages 96-108, New York, NY, USA, 2003. ACM.
26. E. Royer and C. Toh. A review of current routing protocols for ad-hoc mobile wireless networks, April 1999.
27. K. Sanzgiri, B. Dahill, B. Levine, C. Shields, and E. Belding-Royer. A secure routing protocol for ad hoc networks. In Proceedings of the International Conference on Network Protocols (ICNP), 2002.
28. A. Savvides, C.-C. Han, and M. B. Srivastava. Dynamic fine-grain localization in ad-hoc networks of sensors. In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), 2001.
29. K. Seada and A. Helmy. Geographic protocols in sensor networks. Technical report, USC, July 2004.
30. V. Srinivasan, P. Neggehalli, C. F. Chiasserini, and R. R. Rao. Cooperation in wireless ad hoc wireless networks. In Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), 2003.
31. W. Wang, X. Li, and Y. Wang. Truthful multicast routing in selfish wireless networks. In Proceedings of the 10th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '04), Philadelphia, PA, USA, September 2004.
32. Y. Wang, J. Gao, and J. S. Mitchell. Boundary recognition in sensor networks by topological methods. In MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking, pages 122-133, New York, NY, USA, 2006. ACM Press.
33. A. Ward, A. Jones, and A. Hopper. A new location technique for the active office, 1997.
34. Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '01), Rome, Italy, July 2001.
35. Y. Yu, R. Govindan, and D. Estrin. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Department, May 2001.
36. M. G. Zapata and N. Asokan. Securing ad hoc routing protocols. In Proceedings of the ACM Workshop on Wireles Security (WiSe), 2002.
37. A. Zemlianov and G. de Veciana. Capacity of ad hoc wireless networks with infrastructure support. IEEE Journal on selected areas in Communications, 23(3), March 2005.
38. H. Zhang and J. Hou. On deriving the upper bound of α-lifetime for large sensor networks. In MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pages 121-132, New York, NY, USA, 2004. ACM Press.
39. M. Zorzi and R. R. Rao. Geographic random forwarding (geraf) for ad hoc and sensor networks: Energy and latency performance. IEEE Transactions on Mobile Computing, 2(4):349-365, 2003.