Conference PaperPDF Available

Congestion-free Routes for Wireless Mesh Networks

Authors:

Abstract

Recently proposed wireless mesh routing metrics based on awareness of congestion, load or interference typically employ queue occupancy of a node's wireless interface to estimate traffic load. Queue occupancy, however, does not directly reflect the impact of channel contention from neighbor nodes. We propose an alternative called the channel load-aware (CLAW) routing metric that takes into consideration not only the traffic load within the node itself, but also the degree of interference and contention within the channel. CLAW uses local information from a node's MAC layer to estimate channel busyness and contention levels. It does not require complex computations, nor the exchange of link-level statistics with neighbors. Our preliminary results show that CLAW can identify congested regions within the network and thus enable the determination of routes around these congested areas. We present the results of simulations we conducted to evaluate the use of CLAW in mesh-wide routing.
Congestion-free Routes for Wireless Mesh Networks
Nemesio A. Macabale Jr.*†, Roel M. Ocampo, and Cedric Angelo M. Festin
*Central Luzon State University, Philippines
University of the Philippines, Philippines
E-mail:{namacabale, roel, cmfestin}@up.edu.ph
Abstract Recently proposed wireless mesh routing metrics
based on awareness of congestion, load or interference typically
employ queue occupancy of a node's wireless interface to
estimate traffic load. Queue occupancy, however, does not
directly reflect the impact of channel contention from neighbor
nodes. We propose an alternative called the channel load-aware
(CLAW) routing metric that takes into consideration not only
the traffic load within the node itself, but also the degree of
interference and contention within the channel. CLAW uses
local information from a node's MAC layer to estimate channel
busyness and contention levels. It does not require complex
computations, nor the exchange of link-level statistics with
neighbors. Our preliminary results show that CLAW can
identify congested regions within the network and thus enable
the determination of routes around these congested areas. We
present the results of simulations we conducted to evaluate the
use of CLAW in mesh-wide routing.
Keywords - wireless mesh networks, routing, routing metric,
congestion awareness.
I. INTRODUCTION
Wireless mesh networks (WMN) have attracted significant
attention in recent years for flexible and rapid deployment of
wireless services in a wide variety of applications. These
applications include broadband home networking and automation
[1], [2], community mesh networking [3-5], in transportation
systems [6], public safety and disaster scenarios [7], [8], and in
medical applications [9].
Mesh networks are composed of wireless nodes that participate
either as routers or clients of the network. The mesh routers are
generally static or minimally mobile and serve either as dedicated
forwarding nodes, access points for clients like desktop PCs, laptops
and mobile devices, or both. Collectively, mesh routers form the
backbone of the wireless network, enabling traffic to be transported
and ensuring reachability between participating nodes.
However, despite advances in the field, there are still many
interesting research challenges in optimally routing traffic within a
wireless mesh network. Due to the shared nature of the wireless
channel, routing based on metrics traditionally used in wired
networks such as hop counts do not take into account interference
and contention within the channel shared among neighboring mesh
nodes. As a result, routing algorithms that use such "congestion-
agnostic" metrics may tend to direct multiple traffic flows naively
along known best paths, eventually congesting wireless channels
along the path and causing significant drops in network throughput.
In contrast, a routing algorithm that is able to veer the traffic flow
towards calmer regions of the network would be less likely to suffer
from such a scenario.
To address this issue, we propose a routing metric called the
channel-load aware routing metric (CLAW) designed to take into
account congestion, interference and load-imbalance issues found in
wireless mesh networks. Our design goal is to come up with a simple
yet accurate congestion / interference / load-aware routing metric
that can be incorporated into a more general concept of capacity
awareness [10]. To accomplish this task, in CLAW's design, we
avoided the need to advertise and collect link-level statistics between
neighbors. Consequently, we found out that the information provided
by the MAC layer of a wireless node would be sufficient to achieve
our goals.
The rest of the paper is organized as follows: Section II elaborates
further on the motivation for this work, and discusses similar work
found in the literature. Section III presents an analysis that leads to
CLAW's design and implementation, while Section IV discusses the
results of the preliminary evaluation. Finally, Section V concludes by
enumerating the contribution of this work.
II. RELATED WORK
In a multi-hop WMN, routing is more critical than in wired
networks, because the wireless medium is shared and is highly
dynamic [11]. Different packet flows may interfere with each other
even when they do not necessarily traverse the same path. Along a
path, neighboring nodes that share a channel compete for its use
forming a collision domain (see Figure 1). As more flows traverse
nearby paths and nodes, they compete for access to the shared
channel, eventually congesting the path and lowering throughput
significantly.
There have been several efforts to address this issue through the
use of load-aware, interference-aware, and/or congestion-aware
routing metric either singly [12-23] or in combination with multiple
metrics [24-32]. Load-aware routing algorithms such as DLAR [16]
and ALARM [30] measure load based on the number of packets
buffered in the interface queue. However, a single node's internal
load as gauged from the state of its buffers cannot reliably estimate
the level of congestion within a collision domain, because the queues
of other nodes within that domain could be empty or lightly loaded.
In this case, the heavily- and lightly-loaded nodes do not jointly paint
a consistent picture of the channel. In other words, while interface
queue occupancy accurately measures load on nodes, it does not
necessarily estimate the load on a region in a network.
To measure loaded regions, many proposals either obtain the sum
[13], [18], [20], [21], [28], [29], [31] or the average of queue length
[14], [15], [19], [25] of nodes within a collision domain. This
approach requires the data to be collected or exchanged among
neighbors, and thus generates additional overhead in terms of
bandwidth and route convergence time.
Other proposals measure channel load based on radio-frequency
(RF) channel interference [18], [23] and delay [33], [34]. However,
in most wireless environments there are other potential sources of
interference and delay aside the load in the channel, such as physical
layer impairments and bad channel conditions [11]. Hence, there
should be a way to both measure and differentiate channel and node
load. The interference awareness and load-balancing metric in [26],
[27] requires probe packets and neighbor-wide gathering of link-state
statistics, which likewise generate overhead in the bandwidth and
time needed to calculate the metric.
Some proposal that truly measure congestion, interference, and
load include LWR [12] and C2WB [17]. LWR however combines
multiple metrics to achieve its goal, requiring more calculations than
CLAW, which relies on a single metric. In addition, LWR collects
information from neighbors. Similarly, C2WB requires probing
packets, neighbor information, and a complex computation. In
addition, it requires a change in the MAC layer protocol,
In proc eedings of the 2011 International Symposium on Multimedia and Communication Technology
We proposed CLAW to address the issues mentioned, through the
use of node-local information, and by requiring only simple
computations. In our investigation, we found that the MAC layer has
all the information needed to accurately estimate channel load,
interference, and node load. CLAW can be used by routing protocols
as an alternative to existing congestion awareness mechanisms either
in single channel or multi-channel environments.
III. DESIGN AND IMPLEMENTATION
Our analysis begins by looking at a node j's collision domain. It is
comprised of all nodes within j's carrier sensing range that operate on
the same channel. Transmissions of these nodes may interfere with
transmissions from j. This is illustrated in Fig. 1, with the
simplifying assumption that the carrier sensing range is circular. The
nodes in this diagram are furthermore assumed to operate using the
IEEE 802.11b wireless standard.
Because of the shared nature of the channel, the load on a node
affects all the neighbor nodes that can sense its transmission. That is,
an idle node will respond to a new traffic flow request like a busy or
loaded node if a neighbor within its carrier sensing range is in fact
busy or loaded. Hence, identifying busy regions, rather than busy
nodes, is a more effective approach in avoiding congestion,
preventing interference, and distributing traffic loads. The routing
protocol may then assign a lower cost to the next-hop node that has
the least busy collision domain. This is the basic intuition behind,
and our motivation for, the development and use of the CLAW
metric.
A. Channel Load
From the point of view of a node, the channel is in use, i.e. busy,
when the node is either transmitting or receiving a packet from the
channel, or if it senses any transmission energy that hinders
successful transmission such as those resulting from collisions,
interference, or other forms of noise. In addition, the channel may
likewise be considered busy when the node is blocked from
accessing the channel, such as due to the back-off and defer periods
in the distributed coordination function (DCF) in the IEEE 802.11
standard [35]. If all these events can be classified into one of two
fractional components of time, called TsensedEnergy and
TblockedForAccess, then channel load is the total fraction of time that a
node is busy due to any of these contributing events. Equation (1)
expresses this definition of channel load.
We derived this definition from the result of a simple experiment
with three IEEE 802.11b nodes
placed within a single collision domain. In the experiment, a node
Node0 sent packets to another node Node1 until channel saturation,
while a third node Node2 silently observed. Although the physical
layer of all three nodes sensed the channel with the same degree of
actual utilization (i.e. amount of time packets occupied the channel),
the sender Node0 was loaded/busier (see Fig. 2) than the the receiver
Node1 and the observer Node2, all the way through saturation,
because of the blocking time (back-off and defer periods) in the DCF
functionality of IEEE 802.11b[35]. At saturation, although the
sender viewed channel load to be 100% the receiver and observer
only viewed the channel as around 78% loaded. It is interesting to
note that the 78% load approximated the ratio of time the packets
propagating in the air occupied the channel. This is comparable to
the throughput saturation encountered at around 80% channel
busyness by others [36]. Generally, saturation throughputs have not
been achieved at 100% busyness [36], [37] as may be intuitively
expected from such a metric, because the back-off and defer periods
in the IEEE 802.11 MAC protocol were not taken into account. In
contrast, by taking these into account, the CLAW metric is able to
account for the missing ~20% busyness. Thus, not only can CLAW
effectively identify busy regions, in addition, it can discriminate
between loaded and non-loaded nodes within such busy regions.
Ch _ load=TsensedEnergyTblockedForAccess
(1)
where :
TsensedEnergy is that fraction of time that a node is transmittinga packet to
thechannel , is receiving a packet from the channel ,is sensing
transmissionenergy be it collision , interference ,or noise
in thechannel
TblockedForAccess isthat fraction of time that anode
is backing -off ordeferring
Ch _ load=busy _ count
scan _ count
(2)
CLAW jt=1×CLAW jt1×Ch _ load j
(3)
where :
CLAW jt The value of CLAW at time t
α isa tunable parameter : 0 α 1, here 0.5is used
Ch _load j isthe current observed channel load at node j
CLAW jt1 isthe previous CLAW
t refers tothe current measuring period
CLAW Pt=
jP
CLAW jt
(4)
where :
CLAW Ptisthe equivalent path metric based on CLAW
01258
0
0.2
0.4
0.6
0.8
1
1.2
Estimated
Channel Load
Estimated
Packet I n the Air
Node 0 Ch_load
Node 1 Ch_load
Node 2 Ch_load
input traffic (Mbps)
percent of time
Nod e i's collisio n
do main
01 02 03 04 05
06 i08 09 10
11 12 j14 15
16 17 18 19 20
21 22 23 24 25
Nod e j's collissio n
do main
k
Figure 1: A Wireless Mesh Network with 25 nodes
Figure 2: Channel Load Measurement
It is also worth noting that we do not make any assumption about
the operating channel of a collision domain. Our analysis only
require that i and j's collision domain operate on the same channel. If
some collision domains operate over different channels the analysis
will follow the same process. In addition, the analysis (TsensedEnergy
and TblockedForAccess) will still be valid had a different mac layer
technology been used. Thus, CLAW is suitable to single- and multi-
radio or multi-channel mesh networks.
B. Implementation
To estimate the channel load, we simply monitor how the MAC
layer views the channel. The MAC layer senses the busyness of the
channel through carrier sensing (provided by the physical layer) and
virtual carrier sensing through its NAV (network allocation vector)
[35]. Within a defined observation period the MAC layer is queried
whether it senses the channel to be busy, backing-off, or deferring.
The number of times where the MAC layer reports any of these three
conditions (busy_count), divided by the number of times the MAC
layer is queried (scan_count) becomes the estimated channel load as
defined in Eq. (2). It is interesting to note that the channel load
computed using Eq. (2) consistently matched the estimated channel
load (for Node0) and actual fractional packet-in-the-air time (for
Node1 and Node2) as observed and presented in Fig. (2).
To account for sudden changes in traffic and the dynamic
behavior of the wireless channel, we employ a moving average for
the channel load using a tunable parameter α. We initially used
α=0.5, although further experimentation and study may suggest other
values. The CLAW metric is thus defined in Eq (3) as the moving
average of the estimated channel load. Equation (4) is the equivalent
path metric based on CLAW.
IV. SIMULATION AND DISCUSSION
We performed preliminary qualitative and quantitative
experiments to evaluate the performance of our proposed routing
metric using ns-2 [38] with the OLSR extension as used in [39]. We
wanted to quickly test whether our metric would in fact avoid busy
regions of the network, and whether it would achieve better
throughput compared to hop count-based routing.
The first set of simulations were designed to show whether the
CLAW metric could steer flows away from loaded regions of the
network. The set-up shown in Fig. 3, similar to that in [36] involved
25 nodes uniformly distributed in a grid of 800 x 800 square meters.
Data-rates between nodes is set to 11 Mbps. For the main traffic
flow, FTP bulk traffic over TCP was used, with the packet size set of
1040 bytes (NS2 default size [38]). Constant bit rate (CBR) is used
for the interference flow. To simplify the simulation both
transmission range and sensing range were set to 250m, while the
distance between nodes was set to 176 m. At the start of the
simulation, the interference flow between nodes 11 and 12 was
initiated, creating the busy region indicated by the two circular areas
in Fig. 3. With a traditional hop count metric, packets traversed the
path 00-06-12-18-24. With CLAW, packets followed the path 00-
01-02-03-09-14-19-24, effectively avoiding the busy region in the
network.
In the second set of simulations, the interfering traffic was varied
from 0, 0.5 Mbps, 1 Mbps, 1.5 Mbps, …, 5 Mbps in order to observe
network behavior and performance with varying degrees of
busyness. Fig. 4 compares the throughput attained by the main flow
with hop count and CLAW routing metrics. Each data point in the
graph represents the average from 10 simulation runs. The dramatic
decrease in the throughput of the network that used hop count
routing, especially around 2-2.5 Mbps interference traffic, was due to
packet drops within the busy region. In contrast, CLAW was able to
avoid the busy region, resulting in significantly better end-to-end
throughput even with high levels of busyness within the network.
V. CONCLUSIONS
We propose the channel-load aware (CLAW) routing metric to
address issues in congestion, interference and load-imbalance
problem in wireless mesh networks. CLAW does not require
complex computations, nor any exchange or collection of neighbor-
wide link-level statistics. Its simplicity allows it to be easily
integrated, if necessary, with other capacity-aware routing metrics
with minimal overhead. Analysis also shows it is suitable to single-
and multi-channel or multi-radio mesh networks.
Initial simulation results demonstrated its ability to effectively
estimate channel busyness and enable flows to avoid congested
regions.
Although it shows promise, our initial comparison with hop-count
routing merely demonstrates CLAW's basic ability to support
congestion-free routing. A more comprehensive performance
comparison with similar congestion-aware metrics is therefore in
order. Ultimately, the usefulness of this metric can only be fully
realized through actual, working implementations, rather than
through theoretical simulations. We will hopefully address all of
these in our future work.
ACKNOWLEDGMENT
This work has been supported by the Engineering Research and
Development for Technology (ERDT) Consortium, Department of
Science and Technology – Science Education Institute (DOST-SEI),
Republic of the Philippines.
01 02 03 04
05 06 08 09
10 11 12
15 16 17 18 19
20 21 22 23 24
13 14
07
00
Figure 4: Throughput comparison between CLAW and Hop-
count metrics
Figure 3: Node 00 originates an FTP flow towards Node 24.
CBR traffic between Node 11 and Node 12 form an
interference flow. While hop-count based routing would
result in the straight-line path 00-06-12-18-24, CLAW
routes the flow through 00-01-02-03-09-14-19-24,
avoiding busy regions
REFERENCES
[1] C. Reinisch, W. Kastner, G. Neugschwandtner, and W. Granzer,
“Wireless Technologies in Home and Building Automation,” in 2007
5th IEEE International Conference on Industrial Informatics, 2007, vol.
1, pp. 93-98.
[2] E. Callaway et al., “Home networking with IEEE 802.15. 4: a
developing standard for low-rate wireless personal area networks,”
Communications Magazine, IEEE, vol. 40, no. 8, pp. 70–77, 2002.
[3] Carol Ellison, “Municipal Broadband: A Potential twenty-first century
utility,” New York University Journal of Legislation and Public Policy ,
2008.
[4] F. Bar and N. Park, “Municipal Wi-Fi networks: The goals, practices,
and policy implications of the US case,” Communications & Strategies,
vol. 61, no. 1, pp. 107–124, 2006.
[5] A. Powell and L. R. Shade, “Going Wi-Fi in Canada: Municipal, and
Community Initiatives,” Government Information Quarterly, vol. 23, no.
3-4, pp. 381–403, 2006.
[6] V. Naumov and T. Gross, “Connectivity-Aware Routing (CAR) in
Vehicular Ad-hoc Networks,” in in Proc. 26th IEEE International
Conference on Computer Communications, 2007.
[7] H. Aiache et al., “Widens: Advanced Wireless Ad-Hoc Networks for
Public Safety,” in in Proc 14th Mobile & Wireless Communication
Summit, Dresden, Germany, 2005.
[8] K. Kanchanasut, A. Tunpan, M. Awal, T. Wongsaardsakul, D. Das, and
Y. Tsuchimoto, Building A Long-distance Multimedia Wireless Mesh
Network for Collaborative Disaster Emergency Responses Operation
in Disaster-affected Areas. Thailand: nternet Education and Research
Laboratory,, Asian Institute of Technology, 2007.
[9] T. Trimble, R. Mishra, B. S. Manoj, R. Rao, L. Lenert, and B.
Braunstein, “Feasibility of using distributed Wireless Mesh Networks
for medical emergency response.,” AMIA Annual Symposium
proceedings AMIA Symposium AMIA Symposium, vol. 2006, pp. 86-90.
[10] N. J. Macabale, R. Ocampo, and C. A. Festin, “Attainable Capacity
Aware Routing Metric for Wireless Mesh Networks,” in In Proc. of the
Second International Conference on Adaptive and Self-adaptive Systmes
and Applications 2010, Lisbon, Portugal, 2010.
[11] T. Rappaport, Wireless Communications: Principles and Practice (2nd
Edition). Prentice Hall PTR, 2002.
[12] Y. Yi, T. J. Kwon, and M. Gerla, “A load aWare routing (LWR) based
on local information,” in 2001 12th IEEE International Symposium on
Personal, Indoor and Mobile Radio Communications, 2001, vol. 2, p. G-
65-G-69 vol.2.
[13] A.-N. LE, D.-W. KUM, Y.-Z. CHO, and Y.-C.-K. TOH, “Routing with
Load-Balancing in Multi-Radio Wireless Mesh Networks,” IEICE
TRANS. COMMUN., vol. 92, no. 3, pp. 700-708, Mar. 2009.
[14] D.-I. Choi, J.-W. Jung, K. Y. Kwon, D. Montgomery, and H.-K. Kahng,
“Design and Simulation Result of a Weighted Load Aware Routing
(WLAR) Protocol in Mobile Ad Hoc Network,” in Information
Networking, 2005, pp. 178-187.
[15] J.-W. Jung, D. Choi, K. Kwon, I. Chong, K. Lim, and H.-K. Kahng, “A
Correlated Load Aware Routing Protocol in Mobile Ad Hoc Networks,”
in Universal Multiservice Networks, vol. 3262, M. M. Freire, P.
Chemouil, P. Lorenz, and A. Gravey, Eds. Berlin, Heidelberg: Springer
Berlin Heidelberg, 2004, pp. 227-236.
[16] S.-J. Lee and M. Gerla, “Dynamic load-aware routing in ad hoc
networks,” in Communications, 2001. ICC 2001. IEEE International
Conference on, 2001, vol. 10, pp. 3206-3210 vol.10.
[17] L. T. Nguyen, R. Beuran, and Y. Shinoda, “An interference and load
aware routing metric for Wireless Mesh Networks,” International
Journal of Ad Hoc and Ubiquitous Computing, vol. 7, pp. 25–37, Dec.
2011.
[18] X. Gao, X. Zhang, D. Shi, F. Zou, and Wenbo Zhu, “Contention and
Queue-Aware Routing Protocol for Mobile Ad Hoc Networks,” in
Wireless Communications, Networking and Mobile Computing, 2007.
WiCom 2007. International Conference on, 2007, pp. 1628-1631.
[19] Y. Yuan, Huimin Chen, and Min Jia, “An adaptive load-balancing
approach for ad hoc networks,” in Proceedings. 2005 International
Conference on Wireless Communications, Networking and Mobile
Computing, 2005, vol. 2, pp. 743 - 746.
[20] K. Wu and J. Harms, “Load-sensitive routing for mobile ad hoc
networks,” in Proceedings, Tenth International Conference on
Comuputer Communications and Networks, 2001, pp. 540 - 546.
[21] V. Saigal, A. K. Nayak, S. K. Pradhan, and R. Mall, “Load balanced
routing in mobile ad hoc networks,” Computer Communications, vol.
27, no. 3, pp. 295-305, Feb. 2004.
[22] H. Hassanein and A. Zhou, “Routing with load balancing in wireless Ad
hoc networks,” in Proceedings of the 4th ACM international workshop
on Modeling, analysis and simulation of wireless and mobile systems,
Rome, Italy, 2001, pp. 89-96.
[23] G. Karbaschi and A. Fladenmuller, “A link-quality and congestion-
aware cross layer metric for multi-hop wireless routing,” in In Proc. of
IEEE International Conference on Mobile Adhoc and Sensor Systems
Conference, Washington, DC, 2005.
[24] H. Aiache, V. Conan, L. Lebrun, and S. Rousseau, “A load dependent
metric for balancing Internet traffic in Wireless Mesh Networks,” in 5th
IEEE International Conference on Mobile Ad Hoc and Sensor Systems,
2008. MASS 2008, 2008, pp. 629–634.
[25] D. M. Shila and T. Anjali, “Load aware traffic engineering for mesh
networks,” Comput. Commun., vol. 31, no. 7, pp. 1460-1469, 2008.
[26] Y. Yang, J. Wang, and R. Kravets, Interference-aware Load Balancing
for Multihop Wireless Networks. Illinois: University of Illinois at Urban-
Champaign, 2005.
[27] A. P. Subramanian, M. M. Buddhikot, and S. Miller, “Interference
aware routing in multi-radio wireless mesh networks,” in 2nd IEEE
Workshop on Wireless Mesh Networks, 2006. WiMesh 2006, 2006, pp.
55-63.
[28] L. Ma and M. K. Denko, “A Routing Metric for Load-Balancing in
Wireless Mesh Networks,” in Advanced Information Networking and
Applications Workshops, 2007, AINAW ’07. 21st International
Conference on, 2007, vol. 2, pp. 409-414.
[29] Jiahui Zhu, Fuqiang Liu, Xinhong Wang, and Lu Rong, “A congestion
and interference aware routing metric for Wireless Mesh networks,” in
Communication Technology, 2008. ICCT 2008. 11th IEEE International
Conference on, 2008, pp. 62-65.
[30] A. A. Pirzada, R. Wishart, M. Portmann, and Jadwiga Indulska,
“ALARM: An Adaptive Load-Aware Routing Metric for Hybrid
Wireless Mesh Networks,” in in Proc. 32nd Australasian Computer
Science Conference, Wellington, New Zealand, 2009.
[31] Qiming Tian, “A New Interference-Delay Aware Routing Metric for
Multi-Interface Wireless Mesh Networks,” in Wireless Communications
Networking and Mobile Computing (WiCOM), 2010 6th International
Conference on, 2010, pp. 1-5.
[32] S. Waharte, B. Ishibashi, R. Boutaba, and D. Meddour, “Interference-
Aware Routing Metric for Improved Load Balancing in Wireless Mesh
Networks,” in Communications, 2008. ICC ’08. IEEE International
Conference on, 2008, pp. 2979-2983.
[33] J.-H. Song, V. Wong, and V. C. M. Leung, “Load-aware on-demand
routing (LAOR) protocol for mobile ad hoc networks,” in Vehicular
Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE
Semiannual, 2003, vol. 3, pp. 1753- 1757 vol.3.
[34] O. Al-Jarrah and M. S. Al-Hadrusi, “Load Balanced Ad Hoc Routing
Protocol,” presented at the in Proc. of the First Mobile Computing and
Wireless Communication Interantional Conference, Amman, 2006, pp.
20-26.
[35] IEEE, “802.11: Wireless LAN Medium Access Control (MAC) and
Physical Layer (PHY) Specifications- Revision of the 802.11-1999
standard,” 2007.
[36] L. T. Nguyen, R. Beuran, and Y. Shinoda, “A load-aware routing metric
for wireless mesh networks,” in Computers and Communications, 2008.
ISCC 2008. IEEE Symposium on, 2008, pp. 429-435.
[37] E. Pelletta and H. Velayos, “Performance Measurements of the
Saturation Throughput in IEEE 802.11 Access Points,” in Third
International Symposium on Modeling and Optimization in Mobile, Ad
Hoc, and Wireless Networks (WiOpt’05), Riva del Garda, Trentino,
Italy, pp. 129-138.
[38] “The Network Simulator 2 - NS2.” [Online]. Available:
http://www.isi.edu/nsnam/ns/. [Accessed: 21-Jul-2009].
[39] W. Cordeiro, E. Aguiar, W. Moreira, A. Abelem, and M. Stanton,
“Providing Quality of Service for Mesh Networks Using Link Delay
Measurements,” in Proceedings of 16th International Conference on
Computer Communications and Networks, 2007. ICCCN 2007, 2007,
pp. 991-996.
In proc eedings of the 2011 International Symposium on Multimedia and Communication Technology
... We present this metric called channel load metric (CLM) that has been the basis of our prior work for channel load awareness [29]. Accordingly we present our analysis and experimental confirmation of CLM and other routing metrics that we lack in our previous work [29], [30]. ...
... However, these proposed approaches missed the degree of contention due to back-off and defer periods and other energy present such as noise. We have shown their contribution to channel-busyness from a previous work [30], and is significant especially at higher data rates. ...
... The results reveals their suitability or unsuitability for region-wide channel load accounting. All these analysis and experimental confirmation have been our bases for proposing CLM; things that we missed in our previous work [29], [30]. ...
Conference Paper
Full-text available
With increase in size of wireless mesh networks so are problems on interference, load-imbalance, and congestion that lowers throughput significantly. Proposals to solve issues related to this problem include accurate accounting of the channel load so that traffic can be directed along calmer regions of the networks reaching destination in time. Load aware routing metrics have been proposed for this purpose and the interface buffer queue (IFQ) occupancy seemed to be the most preferred basis even until recently. Others used it in combination with the contention window (CW) levels. We perform an analysis of load-based routing metrics based on these parameters and perform extensive simulation experiments in order to find out which is the appropriate metric to use and under what conditions. Despite its popularity, we show that metrics based on the interface buffer queue occupancy and contention window level were not good bases for load accounting because these metrics do not vary with traffic load despite their ability to sense saturated regions. Routing simulations show that routing based on IFQ would behave similar to hop counts and no adaptation and performance improvement is achieved. Our study suggests that a careful consideration of these limitations is essential, and provides insights on the applicability of these metrics. As an alternative we present the channel load metric (CLM) that accurately accounts for channel load, contention, and interference. Simulations show, it improves routing performance better than hop count and other load aware routing metrics found in the literature.
... The effect of defer periods on loaded channel with regards to its availability is significant at higher data rates where packets occupy smaller fractions of time, hence must be accounted for. These self-imposed defer periods could eat as much as 20% or more of busy time [36]. ...
Conference Paper
Full-text available
To address issues in interference, load-imbalance, contention and congestion in wireless mesh and sensor networks, previous work employed load adaptive routing based on load sensitive routing metrics. These proposals were able to prove their usefulness, however only through simulations and theoretical computations. Worse, most of these metrics were either complex to compute or required neighbor-wide collection and advertisement of link-layer statistics that add overhead in the computation of routes. Other proposals are hard if not impossible to capture in actual existing wireless devices. To address these limitations our goal is two-fold. First, obtain an accurate load-aware routing metric based on simple computations and node-local information. Second, lay out a design that is easy to implement on existing technologies. Accordingly, we present a cross layer design called CRADLE that accomplishes these goals. Actual deployment shows CRADLE significantly improves network performance in both end-to-end throughput and packet delay against competing metrics defaultly installed in wireless mesh devices.
... From our previous work [14], we consider the channel as busy when the node involves itself in transmission or reception of packets within the channel, or it senses any energy including those that hinders successful transmission such as those resulting from collisions, interference, or other forms of noise. The channel may likewise be considered busy when the node is blocked from accessing the channel, such as due to the back-off and defer periods in the distributed coordination function (DCF) in the IEEE 802.11 standard [15]. ...
Conference Paper
Load-aware routing metrics aim to address congestion and load-balancing issues in wireless mesh networks by directing traffic either around or away from loaded regions of the network. However, the fact that load estimates used to choose routes are in turn affected by resulting routing changes in a cyclical manner makes it difficult to preset the sensitivity of route adaptation to load. On the other hand, desensitizing nodes to traffic load may render them unresponsive, leading to inaccuracies in load estimates and difficulties in achieving proper traffic distribution. To address these issues, we present CLAW, a novel channel load-aware routing metric that handles the routing process in a manner analogous to a feedback control system. Simulations show that CLAW significantly improves network performance in both throughput and delay against hop count and other competing load-aware routing metrics found in the literature.
Conference Paper
Full-text available
We propose a new metric, called the attainable capacity (ACAP) aware routing metric, to address issues on throughput, interference and load imbalance in wireless mesh networks. In contrast with previously proposed metrics, ACAP takes into account the busyness and shared nature of the wireless channel together with the combined effect of the transmission rates of the nodes that share it. Accordingly, paths with highest attainable capacity are chosen as the best paths. In the process, regions with higher degree of congestion are also avoided to improve throughput and load distribution across the network. We present an analysis of the above interaction and uses it to define ACAP. We expect ACAP to be significantly better than existing metrics in discriminating congested regions and in finding higher capacity routes. Like many of these existing metrics, APAC is suitable to both multi-radio and multi-channel wireless mesh networks.
Article
Full-text available
This paper explores three broad questions about municipal Wi-Fi networks in the U.S.: why are cities getting involved, how do they go about deploying these networks, and what policy issues does this new trend raise? To explain municipal involvement, the paper points out that cities have both the means to provide relatively inexpensive deployment and the motives to provide wireless connectivity to city employees, foster the economic development of communities and offer universal and affordable broadband services to residents. The paper then explores nine possible business models, ordered according to two questions: who owns the network and who operates it. Each of the possible business models is described and its policy implications are discussed. Finally, the paper addresses the political and legal fight over the right of cities to build these networks. The authors argue in conclusion that the current municipal Wi-Fi movement should be allowed to proceed without federal restrictions.
Article
Wireless broadband service can be compared to municipal utility service. In both cases, the city deploys a necessary infrastructure and charges for the service it delivers. However, due to the high costs and technical challenges of building wireless digital networks, the diffi-culty in providing support for them, and the willingness of private service providers to take on the ventures at no cost to cities, a business model emerged in which cities outsourced wireless broadband service to private providers. Unfortunately, this no-cost scenario began to change in 2007 when EarthLink, the large national service provider that seemed most willing to partner with cities on no-cost and low-cost ventures, backed away from the municipal market. Thus, emerging business models have returned financing and control of wireless broadband service to the municipalities, which are now focusing on applications such as public safety communications, wireless video sur-veillance, and automatic meter reading with the expectation that the return-on-investment will reduce the cost of delivering municipal services.
Conference Paper
The static nature of mesh nodes imposes requirements for designing routing metrics that support high throughput and low packet delay. This paper considers the problem of interference-load aware routing in multi channel wireless mesh networks. We propose a new Interference-Load Aware routing metric, ILA, that finds paths with reduced inter-flow and intra-flow interference. The aim of this metric is to route the traffic through congestion free areas and balance the load amongst the network nodes. We incorporate this new metric in the well known AODV routing protocol and study the performance of ILA through simulations. We show that the proposed metric is able to adapt to changes in interfering traffic better than existing link metrics such as ETT and MIC. We also demonstrate that our metric delivers high throughput in multi channel networks.
Article
Urban community Wi-Fi in Canada is at a nascent stage; active non-profit groups through dedicated volunteers, support the development or deployment of Wi-Fi services in community spaces throughout their regions. This article discusses recent initiatives.
Article
Routing metric plays a vital role in the performance of routing protocols for multi-interface WMN. How to capture the traffic interference more precisely and improve both the capacity and real-time of WMN become difficult problems on the design of routing metrics. In this paper, we propose a new interference-delay aware routing metric for multi-interface WMN, called IDA metric. The IDA metric captures the inter-flow load interference and the intra-flow load interference within two hops. Moreover, the IDA metric integrates transmission delay, packet loss ratio and transmission rate. Base on this, we present a novel routing protocol, called IDAR, which uses the IDA metric to select routing paths. The simulation results show that the IDAR protocol outperforms other routing protocols in terms of the average throughput, end-to-end delay and packet deliver ratio.