Name
Abstract | ||
|---|---|---|
Wireless mesh networking is an economic and convenient way to provide last mile Internet access through ad hoc peer-to-peer communication links. However, without systematic network configuration and channel resource management, these networks suffer from scalability, performance degradation and service disruption issues due to overwhelming co-channel interference, unscrupulous channel utilization and inherent network mobility. The IEEE 802.11 DCF and EDCA mechanisms based on CSMA/CA are the most widely used random channel access mechanisms, but unfortunately these cannot effectively eliminate hidden terminal and exposed terminal problems in multi-hop scenarios. Social network analysis techniques proposed for economic and social studies have recently been shown to be a successful approach for characterizing information propagation in multi-hop wireless networks. We propose a set of efficient resource allocation algorithms and channel access scheduling protocols based on Latin squares and social centrality metrics for wireless mesh networks (WMNs) with multi-radio multi-channel (MRMC) communication capabilities, called LaSo, which can coexist with IEEE 802.11 DCF and be effectively applied in large scale WMNs. Based on interference information provided by the interference graph, LaSo uses nodal degree centrality to form cliques for intra-cluster communication, and betweenness centrality to choose bridge nodes to form cliques for inter-cluster communication in WMNs, and then applies Latin squares to map the clique-based clustering structure to radios and channels for wireless communication purposes. Afterwards, LaSo again applies Latin squares to schedule the channel access amongst nodes within each cluster in a collision-free manner. We evaluate LaSo using simulations, and results show that LaSo achieves much better performance than existing IEEE 802.11 standards and other multi-channel access control protocols. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1016/j.jpdc.2013.03.011 | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
social centrality,large-scale access scheduling,channel access,last mile internet access,intra-cluster communication,inter-cluster communication,communication capability,channel resource management,wireless mesh network,channel access scheduling protocol,communication link,latin square,latin squares | Wireless network,Wireless,Computer science,Social network analysis,Computer network,Centrality,Betweenness centrality,Access control,Wireless mesh network,Internet access,Distributed computing | Journal |
Volume | Issue | ISSN |
73 | 8 | 0743-7315 |
Citations | PageRank | References |
5 | 0.44 | 34 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Di Wu | 1 | 36 | 5.37 |
| Lichun Bao | 2 | 725 | 58.30 |
| Amelia C. Regan | 3 | 85 | 10.13 |
| Carolyn Talcott | 4 | 1922 | 168.73 |