Performance model for IEEE 802.11s wireless mesh network deployment design

Journal of Parallel and Distributed Computing

Volumn 68, Issue 3, 2008, Pages 291-305

  Vanhatupa, Timo ^a   Hännikäinen, Marko ^a   Hämäläinen, Timo D ^a  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Deployment design; IEEE 802.11s; Metrics; Multirate; Performance model; Wireless mesh network

Indexed keywords

ALGORITHMS; CHANNEL CAPACITY; JAVA PROGRAMMING LANGUAGE; METRIC SYSTEM; SOFTWARE PROTOTYPING; TOPOLOGY;

DEPLOYMENT DESIGN; IEEE 802.11S; PERFORMANCE MODEL; WIRELESS MESH NETWORK;

WIRELESS NETWORKS;

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

References (45)

1. Akyildiz I.F., and Xudong W. A survey on wireless mesh networks. IEEE Comm. Magazine 9 (2005) 23-30
2. Alicherry M., Bhatia E., and Li L. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom'05). Cologne, Germany (2005) 58-72
3. Aoun B., Boutaba R., and Iraqi Y. Gateway placement optimization in WMN with QoS constraints, IEEE Journal on Selected Areas in Communications (JSAC). Special Issue on Multi-hop Wireless Mesh Networks 11 (2006) 2127-2136
4. Awerbuch B., Holmer D., and Rubens H. High throughput route selection in multi-rate ad hoc wireless networks. Proceedings of the 1st International Working Conference on Wireless On-demand Network Systems (WONS'04). Madonna di Campiglio, Italy (2004)
5. Bruno R., Conti M., and Gregori E. Mesh networks: commodity multihop ad hoc networks. IEEE Comm. Magazine 3 (2005) 123-131
6. Chandra R., Qiu L., Jain K., and Mahdian M. Optimizing the placement of internet TAPs in wireless neighborhood networks. Proceedings of The 12th IEEE International Conference on Network Protocols (ICNP'04). Berlin (2004) 271-282
7. Cisco Systems Inc., Available online: 〈http://www.cisco.com〉.
8. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to Algorithms (1994), The MIT Press, Cambridge MA, London, England
9. Das A.K., Alazemi H.M.K., Vijayakumar R., and Roy S. Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. Proceedings of the Second Annual IEEE Communications Society Conference on Sensor and ad hoc Communications and Networks (SECON'05). Santa Clara, California, USA (2005)
10. Draves R., Padhye J., and Zill B. Routing in multi-radio, multi-hop wireless mesh networks. Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom'04). Philadelphia, Pennsylvania, USA (2004)
11. Duffy K., Leith D.J., Li T., and Malone D. Improving fairness in multi-hop mesh networks using 802.11e. Proceedings of the 2nd Workshop on Resource Allocation in Wireless NETworks (RAWNET'05). Boston, MA (2005)
12. Ghosh S., Ghosh P., Basu K., and Das S.K. GaMa. an evolutionary algorithmic approach for the design of mesh-based radio access networks. Proceedings of the IEEE Conference on Local Computer Networks (LCN) (LCN'05). Sydney, Australia (2005) 374-381
13. Greve F.D., Turck F.D., Moerman I., and Demeester P. Design of wireless mesh networks for aggregating traffic of fast moving users. Proceedings of the 4th ACM International Workshop on Mobility Management and Wireless Access. Torremolinos, Spain (2006)
14. He J.-Y., Chen J.-C., and Chan S.-H. Extending WLAN coverage using infrastructureless access points. Proceedings of the High Performance Switching and Routing (HPSR'05). Hong Kong, P. R. China (2005)
15. Hsiao P.-H., and Kung H.T. Layout design for multiple collocated wireless mesh networks. Proceedings of the IEEE Vehicular Technology Conference (VTC2004-Fall). Los Angeles, CA, USA (2004) 3085-3089
16. Iannone L., Khalili R., Salamatian K., and Fdida S. Cross-layer routing in wireless mesh networks. Proceedings of the 1st International Symposium in Wireless Communication Systems (ISWCS'04). Mauritius (2004)
17. IEEE Std 802.11-1999, IEEE Standard for Local and Metropolitan Area networks: wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, 1999.
18. IEEE Std 802.11e-2005, IEEE Standard for Local and Metropolitan Area networks: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Amendment 8: Medium Access Control (MAC) Quality of service enhancements, 2005.
19. R.K. Jain, D.-M.W. Chiu, W.R. Hawe, A quantitative measure of fairness and discrimination for resource allocation in shared computer systems, DEC Research Report, September 1984.
20. Jang J.-S.R., Sun C.-T., and Mizutani E. Neuro-fuzzy and soft computing. A computational approach to learning and machine intelligence (1997), Prentice-Hall, Englewood Cliffs, NJ
21. Jangeun J., and Sichitiu M.L. The nominal capacity of wireless mesh networks. IEEE Wireless Comm. 5 (2003) 8-14
22. Java Genetic Algorithms Package (JGAP), Available online: 〈http://jgap.sourceforge.net/〉.
23. Jun J., and Sichitiu M.L. Fairness and QoS in multihop wireless networks. Proceedings of the IEEE Vehicular Technology Conference (VTC'03). Orlando, FL (2003)
24. Kodialam M., and Nandagopal T. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom'05). Cologne, Germany (2005)
25. Kozat U.C., and Tassiulas L. Throughput capacity of random ad hoc networks with infrastructure support. Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom'03). San Diego, California (2003) 55-65
26. Kyasanur P., So J., Chereddi C., and Vaidya N.H. Multichannel mesh networks: challenges and protocols. IEEE Wireless Comm. 2 (2006) 30-36
27. Lee A., and Ward P.A.S. A study of routing algorithms in wireless mesh networks. Proceedings of Australian Telecommunication Networks and Applications Conference (ATNAC'04). Bondi Beach, Australia (2004)
28. Li G., Yang L., Conner W.S., and Sadeghi B. Opportunities and challenges in mesh networks using directional antennas. Proceedings of the 1st IEEE Workshop on Wireless Mesh Networks (WiMesh'05). Santa Clara, CA (2005)
29. Marina M.K., and Das S.R. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Proceedings of The Second International Conference on Broadband Networks (Broadnets'05). Boston, MA, USA (2005) 381-390
30. Ramachandran K.N., Belding E.M., Almeroth K.C., and Buddhikot M.M. Interference-aware channel assignment in multi-radio wireless mesh networks. Proceedings of the Infocom 2006, IEEE Communications Society. Barcelona, Spain (2006)
31. Raniwala A., and Chiueh T. Evaluation of a wireless enterprise backbone network architecture. Proceedings of the 12th Annual IEEE Symposium on High Performance Interconnects (HOTI'04). California, USA (2004) 98-104
32. Raniwala A., and Chiueh T. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. Proceedings of Infocom 2005, IEEE Communications Society. Miami, Florida, USA (2005) 2223-2234
33. Raniwala A., Gopalan K., and Chiueh T. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 2 (2004) 50-65
34. Robinson J., Papagiannaki K., Diot C., Guo X., and Krishnamurthy L. Experimenting with a multi-radio mesh networking testbed. Proceedings of the 1st Workshop on Wireless Network Measurements (Winmee'05). Riva del Garda, Italy (2005)
35. Roy S., Das A.K., Vijayakumar R., Alazemi H.M.K., Ma H., and Alotaibi E. Capacity scaling with multiple radios and multiple channels in wireless mesh networks. Proceedings of First IEEE Workshop on Wireless Mesh Networks (WiMes'05). Santa Clara, California, USA (2005)
36. Seo C.E., Leonardo E.J., Cardieri P., Yacoub M.D., Gallego D.M., and de Medeiros A.A.M. Performance of IEEE 802.11 in wireless mesh networks. Proceedings of the SBMO/IEEE MTT-S International Conference on Microwave and Optoelectronics (IMOC'05). Brasilia, Brazil (2005) 363-367
37. Sichitiu M.L. Wireless mesh networks. opportunities and challenges. Proceedings of the The Wireless World Congress. Palo Alto, CA (2005)
38. Sridhara V., Kim J., and Bohacek S. Performance of urban mesh networks. Proceedings of the 8th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MASCOTS'05). Montreal, Que., Canada (2005)
39. Stine J.A. Exploiting smart antennas in wireless mesh networks using contention access. IEEE Wireless Comm. 2 (2006) 38-49
40. Tang J., Xue G., and Zhang W. Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05). Urbana-Champaign, IL, USA (2005)
41. The Network Simulator-NS2, Available online: 〈http://www.isi.edu/nsnam/ns/〉.
42. Vanhatupa T., Hännikäinen M., and Hämäläinen T.D. Multihop IEEE 802.11b WLAN performance for VoIP. Proceedings of the 16th IEEE International Symposium on Personal, Indoor & Mobile Radio Communications (PIMRC'05). Berlin, Germany (2005)
43. Vanhatupa T., Hännikäinen M., and Hämäläinen T.D. Evaluation of throughput estimation models and algorithms for WLAN frequency planning. Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine'06). Waterloo, Ont., Canada (2006)
44. Vanhatupa T., Hännikäinen M., and Hämäläinen T.D. Optimization of mesh WLAN channel assignment with a configurable genetic algorithm. Proceedings of the 1st International Workshop on "Wireless Mesh: Moving Towards Applications (WiMeshNets'06)". Waterloo, Ont., Canada (2006)
45. Yang Y., Wang J., and Kravets R. Designing routing metrics for mesh networks. Proceedings of the First IEEE Workshop on Wireless Mesh Networks (WiMesh'05). Santa Clara, CA (2005)