Large-scale access scheduling in wireless mesh networks using social centrality

Journal of Parallel and Distributed Computing

Volumn 73, Issue 8, 2013, Pages 1049-1065

  Wu, Di ^a   Bao, Lichun ^a   Regan, Amelia C ^a   Talcott, Carolyn L ^b  

^a Irvine   (United States)

^b SRI INTERNATIONAL   (United States)

Author keywords

Latin squares; Multi radio multi channel; Multiple access scheduling; Social centrality; Wireless mesh networks

Indexed keywords

ACCESS CONTROL; CARRIER SENSE MULTIPLE ACCESS; COCHANNEL INTERFERENCE; INFORMATION DISSEMINATION; MESH GENERATION; OPTICAL COMMUNICATION; RESOURCE ALLOCATION; SCHEDULING; STANDARDS; WIRELESS AD HOC NETWORKS; WIRELESS MESH NETWORKS (WMN); WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CHANNEL RESOURCE MANAGEMENT; EFFICIENT RESOURCE ALLOCATION; INTRA-CLUSTER COMMUNICATION; LATIN SQUARE; MULTI RADIO MULTI CHANNELS; MULTIPLE ACCESS; SOCIAL CENTRALITY; WIRELESS MESH NETWORKS (WMNS);

MESH NETWORKING;

EID: 84885176168     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2013.03.011     Document Type: Article

References (50)

1. 3GPP specifications. http://www.3gpp.org/specifications.
2. I.F. Akyildiz, X. Wang, W. Wang, Wireless mesh networks: a survey, Computer Networks and ISDN Systems, Mar. 15, 2005, pp. 445-487.
3. M. Alicherry, R. Bhatia, L.E. Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in: MOBICOM, 2005.
4. M.S. Alouini, A.J. Goldsmith, Adaptive modulation over Nakagami fading channels, Kluwer Journal of Wireless Communication 13 (1-2) (2000) 119-143.
5. P. Bahl, R. Chandra, J. Dunagan, SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks, in: Proc. of ACM Mobi Com, 2004.
6. Long Bao Le, Ekram Hossain, Michele Zorzi, Queueing analysis for GBN and SR ARQ protocols under dynamic radio link adaptation with Non-Zero feedback delay, IEEE Transactions on Wireless Communications 6 (9) (2007) 3418-3428.
7. V. Bhandari, N.H. Vaidya, Connectivity and capacity of multi-channel wireless networks with channel switching constraints, in: INFOCOM, 2007.
8. S.P. Borgatti, M.G. Everett, L.C. Freeman, UCINET for Windows: Software for Social Network Analysis, Analytic Technologies, Harvard, MA, 2002.
9. Z. Cai, M. Lu, C.N. Georghiades, Topology-transparent time division multiple access broadcast scheduling in multihop packet radio networks, IEEE Transactions on Vehicular Technology 52 (4) (2003) 970-984.
10. G. Chen, F. Nocetti, J. Gonzalez, I. Stojmenovic, Connectivity based khop clustering in wireless networks. in: 35th Annual Hawaii International Conference on System Sciences, 2002, pp. 1-4.
11. Elizabeth M. Daly, Mads Haahr, Social network analysis for routing in disconnected delay-tolerant MANETs, in: MOBIHOC, 2007.
12. J. Elson, D. Estrin, Time synchronization for wireless sensor networks, in: IPDPS Workshop and Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2007.
13. Xi Fang, Guoliang Xue, Channel allocation in non-cooperative multi-radio multi-channel wireless networks, in: IEEE INFOCOM, 2012.
14. Yaacov Fernandess, Dahlia Malkhi, K-Clustering in wireless Ad Hoc networks, in: Proceedings of the Second ACM International Workshop on Principles of Mobile Computing, 2002, pp. 31-37.
15. L.C. Freeman, Centrality in social networks conceptual clarification, Social Networks (1979) 215-239.
16. L. Gao, X. Wang, A game approach for multi-channel allocation in multi-hop wireless networks, in: MOBIHOC, 2008.
17. Vanessa Gardellin, Sajal K. Das, Luciano Lenzini, Claudio Cicconetti, Enzo Mingozzi, G-PaMeLA: A divide-and-conquer approach for joint channel assignment and routing in multi-radio multi-channel wireless mesh networks, Journal of Parallel and Distributed Computing 71 (3) (2011) 381-396.
18. IEEE Std 802.11e, Wireless medium access control (MAC) and physical layer (PHY) specifications: medium access control (MAC) enhancements for quality of service (QoS), Technical report, IEEE, 2003.
19. IEEE Std 802.11, IEEE Standard for Information technology- Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Technical report, IEEE, 2007.
20. R. Karp, Reducibility among combinatorial problems, in: Proc. Symposium on the Complexity of Computer Computations, Plenum Press, 1972, pp. 85-103.
21. Miray Kas, Ibrahim Korpeoglu, Ezhan Karasan, OLSR-aware channel access scheduling in wireless mesh networks, Journal of Parallel and Distributed Computing 71 (9) (2011) 1225-1235.
22. M. Kodialam, T. Nandagopal, Characterizing the capacity region in multiradio multi-channel wireless mesh networks. in: Proc. of the 11th Annual International Conference on Mobile Computing and Networking, MOBICOM, 2005, pp. 73-87.
23. B.J. Ko, J. Padhye, V. Misra, D. Rubenstein, Distributed channel assignment in multi-radio 802.11 mesh networks, in: WCNC, 2007.
24. P. Kyasanur, N. Vaidya, Routing and interface assignment in multi-channel multi-interface wireless networks, in: Proc. of IEEE WCNC, 2005.
25. P. Kyasanur, N.H. Vaidya, Capacity of multi-channel wireless networks: impact of number of channels and interfaces, in: MOBICOM, 2005, pp. 43-57.
26. T.H. Lai, D. Zhou, Efficient and Scalable IEEE 802.11 Ad-Hoc-Mode Timing Synchronization Function. in: 17th International Conference on Advanced Information Networking and Applications, AINA, Mar. 27-29, 2003.
27. C.E. Laywine, G.L. Mullen, Discrete Mathematics Using Latin Squares, Wiley-Interscience, 1998.
28. Xiaoguang Li, Jie Wu, Shan Lin, Xiaojiang Du, Channel switching control policy for wireless mesh networks, Journal of Parallel and Distributed Computing 72 (10) (2012) 1295-1305.
29. Ritesh Maheshwari, Himanshu Gupta, Samir R. Das, Mutichannel MAC protocols for wireless networks, in: IEEE SECON, 2006.
30. M.K. Marina, S.R. Das, A topology control approach to channel assignment in multi-radio wireless mesh networks, in: Proc. of BROADNETS Symposium, 2005.
31. A. Naveed, S.S. Kanhere, S.K. Jha, Topology control and channel assignment in multi-radio multi-channel wireless mesh networks, in: IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS, 2007.
32. C. Perkins, E. Belding-Royer, S. Das, RFC 3561 - Ad hoc On-Demand Distance Vector (AODV) Routing, Technical report, Internet Engineering Task Force (IETF), Jul., 2003.
33. L. Qiu, Y. Zhang, F. Wang, M.K. Han, R. Mahajan, A general model of wireless interference, in: MOBICOM, 2007, pp. 171-82.
34. Scalable Network Technologies. http://www.scalable-networks.com. Qualnet Network Simulator.
35. A.H.M. Rad, V.W.S. Wong, Joint channel allocation, interface assignment and mac design for multi-channel wireless mesh networks, in: INFOCOM, 2007, pp. 1469-1477.
36. K.N. Ramachandran, E.M. Belding, K.C. Almeroth, M.M. Buddhikot, Interference-aware channel assignment in multi-radio wireless mesh networks, in: INFOCOM, 2006.
37. B. Raman, Channel Allocation in 802.11-based Mesh Networks, in: INFOCOM, 2006.
38. A. Raniwala, K. Gopalan, T. Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Computing and Communications Review, 2004, pp. 50-65.
39. C.H. Rentel, T. Kunz, A mutual network synchronization method for wireless ad hoc and sensor networks, IEEE Transactions on Mobile Computing 7 (5) (2008) 633-646.
40. Jang-Ping Sheu, Chih-Min Chao, Wei-Kai Hu, Ching-Wen Sun, A clock synchronization algorithm for multihop wireless ad hoc networks, Wireless Personal Communications 43 (2) (2007) 185-200.
41. Weisheng Si, Selvadurai Selvakennedy, Albert Y. Zomaya, An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks, Journal of Parallel and Distributed Computing 70 (5) (2010) 505-524.
42. J. So, N.H. Vaidya, Multi-channel MAC for ad hoc networks: handling multichannel hidden terminals using a single transceiver, in: Proc. of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MOBIHOC, 2004, pp. 222-233.
43. J. Tang, G. Xue, W. Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, in: MOBIHOC, 2005.
44. Michael E. Woodward, Communication and Computer Networks: Modelling with Discrete-Time Queues, Wiley-IEEE Computer Society Press, Los Alamitos, CA, 1994.
45. Di Wu, Lichun Bao, Grid-based channel resource allocation and access scheduling using latin squares in wireless mesh networks, in: Proc. of the 11th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM, 2010, pp. 562-567.
46. H. Wu, F. Yang, K. Tan, J. Chen, Q. Zhang, Z. Zhang, Distributed channel assignment and routing in multiradio multichannel multihop wireless networks, Selected Areas in Communications, IEEE Journal on 24 (11) (2006) 1972-1983.
47. F. Wu, S. Zhong, C. Qiao, Globally optimal channel assignment for noncooperative wireless networks, in: INFOCOM, 2008.
48. K. Xing, X. Cheng, L. Ma, Q. Liang, Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks, in: MOBICOM, 2007.
49. K. Xu, M. Gerla, S. Bae, How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks? in: GLOBECOM, 2002.
50. Dong Zhou, Ten-Hwang Lai, An accurate and scalable clock synchronization protocol for IEEE 802.11-based multihop ad hoc networks, IEEE Transactions on Parallel and Distributed Systems 18 (12) (2007) 1797-1808.