Capacity of Ad Hoc wireless networks Export

@inproceedings{citeulike:333422, abstract = {Early simulation experience with wireless ad hoc networks suggests that their capacity can be surprisingly low, due to the requirement that nodes forward each others' packets. The achievable capacity depends on network size, traffic patterns, and detailed local radio interactions. This paper examines these factors alone and in combination, using simulation and analysis from first principles. Our results include both specific constants and general scaling relationships helpful in understanding the limitations of wireless ad hoc networks. We examine interactions of the 802.11 MAC and ad hoc forwarding and the effect on capacity for several simple configurations and traffic patterns. While 802.11 discovers reasonably good schedules, we nonetheless observe capacities markedly less than optimal for very simple chain and lattice networks with very regular traffic patterns. We validate some simulation results with experiments. We also show that the traffic pattern determines whether an ad hoc network's per node capacity will scale to large networks. In particular, we show that for total capacity to scale up with network size the average distance between source and destination nodes must remain small as the network grows. Non-local traffic patterns in which this average distance grows with the network size result in a rapid decrease of per node capacity. Thus the question ” Are large ad hoc networks feasible?” reduces to a question about the likely locality of communication in such networks.}, address = {New York, NY, USA}, author = {Li, Jinyang and Blake, Charles and De Couto, Douglas S. J. and Lee, Hu I. and Morris, Robert}, booktitle = {MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking}, citeulike-article-id = {333422}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=381677.381684}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/381677.381684}, doi = {10.1145/381677.381684}, isbn = {1581134223}, keywords = {80211, ad, ad-hoc, adhoc, capacity, gw\_positioning, hoc, manet, mesh, mesh-network, modeling, modeling-and-simulation, network, qos, robustness, wireless, wireless-network}, pages = {61--69}, posted-at = {2009-10-13 19:58:56}, priority = {2}, publisher = {ACM Press}, title = {Capacity of Ad Hoc wireless networks}, url = {http://dx.doi.org/10.1145/381677.381684}, year = {2001} }

TY - CONF ID - citeulike:333422 L3 - citeulike-article-id:333422 N2 - Early simulation experience with wireless ad hoc networks suggests that their capacity can be surprisingly low, due to the requirement that nodes forward each others’ packets. The achievable capacity depends on network size, traffic patterns, and detailed local radio interactions. This paper examines these factors alone and in combination, using simulation and analysis from first principles. Our results include both specific constants and general scaling relationships helpful in understanding the limitations of wireless ad hoc networks. We examine interactions of the 802.11 MAC and ad hoc forwarding and the effect on capacity for several simple configurations and traffic patterns. While 802.11 discovers reasonably good schedules, we nonetheless observe capacities markedly less than optimal for very simple chain and lattice networks with very regular traffic patterns. We validate some simulation results with experiments. We also show that the traffic pattern determines whether an ad hoc network’s per node capacity will scale to large networks. In particular, we show that for total capacity to scale up with network size the average distance between source and destination nodes must remain small as the network grows. Non-local traffic patterns in which this average distance grows with the network size result in a rapid decrease of per node capacity. Thus the question “Are large ad hoc networks feasible?” reduces to a question about the likely locality of communication in such networks. SN - 1581134223 AD - New York, NY, USA EP - 69 TI - Capacity of Ad Hoc wireless networks PB - ACM Press T2 - MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking SP - 61 KW - 80211 KW - ad KW - ad-hoc KW - adhoc KW - capacity KW - gw_positioning KW - hoc KW - manet KW - mesh KW - mesh-network KW - modeling KW - modeling-and-simulation KW - network KW - qos KW - robustness KW - wireless KW - wireless-network AU - Li, Jinyang AU - Blake, Charles AU - De Couto, Douglas AU - Lee, Hu AU - Morris, Robert PY - 2001/// UR - http://dx.doi.org/10.1145/381677.381684 ER -