A Maximum Fair Bandwidth Approach for Channel Assignment in Wireless Mesh Networks Bahador Bakhshi and Siavash Khorsandi WCNC 2008.

Slides:

Advertisements

Similar presentations

February 20, Spatio-Temporal Bandwidth Reuse: A Centralized Scheduling Mechanism for Wireless Mesh Networks Mahbub Alam Prof. Choong Seon Hong.

Advertisements

A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.

Price-based Resource Allocation in Wireless Ad Hoc Networks Yuan Xue, Baochun Li and Klara Nahrstedt University of Illinois at Urbana-Champaign University.

Priority Queuing Achieving Flow ‘Fairness’ in Wireless Networks Thomas Shen Prof. K.C. Wang SURE 2005.

Stony Brook Mesh Router: Architecting a Multi-Radio Multihop Wireless LAN Samir R. Das (Joint work with Vishnu Navda, Mahesh Marina and Anand Kashyap)

CS Dept, City Univ.1 Low Latency Broadcast in Multi-Rate Wireless Mesh Networks LUO Hongbo.

CS541 Advanced Networking 1 Wireless Mesh Networks Neil Tang 1/26/2009.

Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.

Placement of Integration Points in Multi-hop Community Networks Ranveer Chandra (Cornell University) Lili Qiu, Kamal Jain and Mohammad Mahdian (Microsoft.

LCN 2007, Dublin 1 Non-bifurcated Routing in Wireless Multi- hop Mesh Networks by Abdullah-Al Mahmood and Ehab S. Elmallah Department of Computing Science.

CS541 Advanced Networking 1 Static Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/9/2009.

1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:

1 Minimizing End-to-End Delay: A Novel Routing Metric for Multi- Radio Wireless Mesh Networks Hongkun Li, Yu Cheng, Chi Zhou Department of Electrical and.

1 Minimum Latency Broadcasting in Multiradio, Multichannel, Multirate Wireless Meshes Junaid Qadir*, Chun Tung Chou+, Archan Misra ++, and Joo Ghee Lim.

1 A Topology Control Approach to Using Directional Antennas in Wireless Mesh Networks Umesh Kumar, Himanshu Gupta and Samir R. Das Department of Computer.

MAXIMIZING SPECTRUM UTILIZATION OF COGNITIVE RADIO NETWORKS USING CHANNEL ALLOCATION AND POWER CONTROL Anh Tuan Hoang and Ying-Chang Liang Vehicular Technology.

Joint Channel Assignment and Routing in Real Time Wireless Mesh Network Xiaoguang Li †, Changqiao Xu ‡ † College of Software Engineering, Southeast University,

Capacity Scaling with Multiple Radios and Multiple Channels in Wireless Mesh Networks Oguz GOKER.

Architecture and Algorithms for an IEEE based Multi-channel Wireless Mesh Network Ashish Raniwala, Tzi-cker Chiueh Stony Brook University Infocom2005.

City Univ of Hong Kong1 Minimal cost deployment of mesh networks with QoS requirements for indoor environment Xiaohua Jia Dept of Computer Science.

Jason Ernst and Mieso Denko

Multicast Algorithms for Multi- Channel Wireless Mesh Networks Guokai Zeng, Bo Wang, Yong Ding, Li Xiao, Matt Mutka Department of Computer Science and.

June 21, 2007 Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks Anand Prabhu Subramanian, Himanshu Gupta.

Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.

Algorithms for Allocating Wavelength Converters in All-Optical Networks Authors: Goaxi Xiao and Yiu-Wing Leung Presented by: Douglas L. Potts CEG 790 Summer.

1 Multicast Algorithms for Multi- Channel Wireless Mesh Networks Guokai Zeng, Bo Wang, Yong Ding, Li Xiao, Matt Mutka Michigan State University ICNP 2007.

Logical Topology Design and Interface Assignment for Multi- Channel Wireless Mesh Networks A. Hamed Mohsenian Rad Vincent W.S. Wong The University of British.

Resource-Aware Video Multicasting via Access Gateways in Wireless Mesh Networks IEEE Transactions on Mobile Computing,Volume 11,Number 6,June 2012 Authors.

Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.

Optimization of Wavelength Assignment for QoS Multicast in WDM Networks Xiao-Hua Jia, Ding-Zhu Du, Xiao-Dong Hu, Man-Kei Lee, and Jun Gu, IEEE TRANSACTIONS.

Advanced Communication Network Joint Throughput Optimization for Wireless Mesh Networks R 戴智斌 R 蔡永斌 Xiang-Yang.

Full auto rate MAC protocol for wireless ad hoc networks Z. Li, A. Das, A.K. Gupta and S. Nandi School of Computer Engineering Nanyang Technological University.

Distributed Channel Assignment and Routing Multiradio Mutlichannel Multihop Wireless Networks Haitao Wu, Fan Yang, Kun Tan, Jie Chen, Qian Zhang, and Zhenshrng.

1 Delay Aware Link Scheduling for Multi- Hop TDMA Wireless Networks Petar Djukic * and Shahrokh Valaee + *University of California +University of Toronto,

Rate-Based Channel Assignment Algorithm for Multi-Channel Multi- Rate Wireless Mesh Networks Sok-Hyong Kim and Young-Joo Suh Department of Computer Science.

Multi-channel Wireless Sensor Network MAC protocol based on dynamic route.

Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology.

Khaled Hatem Almotairi and Xuemin (Sherman) Shen IEEE Globecom 2010 Speak: Huei-Rung, Tsai Symmetrical Power Control for Multi- channel Multi-hop Wireless.

FPOC: A Channel Assignment Strategy using Four Partially Overlapping Channels in Mid-scale Wireless Mesh Networks Broadband Mobile Wireless Networks Lab.

Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo.

Hongkun Li, Yu Cheng, Chi Zhou Illinois Institute of Technology, Chicago, IL, USA IEEE GLOBECOM 2008.

1 11 Distributed Channel Assignment in Multi-Radio Mesh Networks Bong-Jun Ko, Vishal Misra, Jitendra Padhye and Dan Rubenstein Columbia University.

A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.

Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks Mahesh K. Marina and Samir R. Das ACM MOBIHOC’02.

Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.

Tehuang Liu and Wanjiun Liao National Taiwan University, Taipei Taiwan IEEE GLOBECOM 2008.

Low Latency Broadcast in Multirate Wireless Mesh Networks Chun Tung Chou, Archan Misra, Junaid Qadir Keon Jang

1 Low Latency Multimedia Broadcast in Multi-Rate Wireless Meshes Chun Tung Chou, Archan Misra Proc. 1st IEEE Workshop on Wireless Mesh Networks (WIMESH),

SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.

1 Maximizing Broadcast and Multicast Traffic Load through Link-Rate Diversity in Wireless Mesh Networks Bao Hua Liu and Chun Tung Chou University of New.

Optimization Models for Fixed Channel Assignment in Wireless Mesh Networks with Multiple Radios Arindam K. Das, Sumit Roy, SECON Kim Young.

1 Minimum Interference Algorithm for Integrated Topology Control and Routing in Wireless Optical Backbone Networks Fangting Sun Mark Shayman University.

A Low Interference Channel Assignment Algorithm for Wireless Mesh Networks Can Que 1,2, Xinming Zhang 1, and Shifang Dai 1 1.Department of Computer Science.

Designing Multi-hop Wireless Backhaul Networks with Delay Guarantees Girija Narlikar, Gordon Wilfong, and Lisa Zhang Bell Lab. Infocom 2006.

1 A Proportional Fair Spectrum Allocation for Wireless Heterogeneous Networks Sangwook Han, Irfanud Din, Woon Bong Young and Hoon Kim ISCE 2014.

-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.

COSC 6590 Fall Multi-channel, multi-radio wireless networks.

MAC Protocols for Sensor Networks

Architecture and Algorithms for an IEEE 802

Constraint-Based Routing

Presented by Tae-Seok Kim

Mrinalini Sawhney CS-710 Presentation 2006/09/12

Multi-channel, multi-radio wireless networks

CS223 Advanced Data Structures and Algorithms

Pradeep Kyasanur Nitin H. Vaidya Presented by Chen, Chun-cheng

Multi-channel, multi-radio

Advisor: Frank Yeong-Sung Lin, Ph.D. Presented by Yu-Jen Hsieh 謝友仁

Advisor: Yeong-Sung, Lin, Ph.D. Presented by Yu-Ren, Hsieh

Maximum Flow Neil Tang 4/8/2008

A Topology Control Approach for Utilizing Multiple Channels in Multi-Radio Wireless Mesh Networks (broadnet2005) Mahesh K. Marina, Samir R. Das 2006/9/14.

Presentation transcript:

A Maximum Fair Bandwidth Approach for Channel Assignment in Wireless Mesh Networks Bahador Bakhshi and Siavash Khorsandi WCNC 2008

Outline Introduction Problem formulation MFPFB Algorithm Simulation Conclusion

Introduction The mesh routers construct a static multi-hop wireless backbone  Interference between multiple nodes is the primary reason for the throughout degradation  Multi-Channel Multi- Radio networking is one of the approaches to reduce the interference

Introduction

The constraints in the channel assignment problem  The number of available channels is limited  Network connectivity should be maintained  The number of radios per-node is limited

Introduction Goal  Channel assignment and maximizing per-flow bandwidth fairness Maximizing per-flow bandwidth with fairness consideration Equalizing bandwidth assignment of flows

Problem Formulation The load isn’t known at beginning  use the number of routed flows on a link as the load of the link The DWIG is a directed weighted graph

Problem Formulation

Interference number of flow the number of routed flows on links the end-to-end bandwidth

Problem Formulation According to the front page Bandwidths of all flows

Problem Formulation Maximizing per-flow bandwidth is the objective of channel assignment Fairness is the second aspect of our channel assignment  Allocating equal bandwidth for all flows

MFPFB Algorithm the interference level on flows on link the interference level on the most interfered link available bandwidth on link the total available bandwidth

MFPFB Algorithm At each round of channel assignment  change channel of the most interfered link

MFPFB Algorithm ab = 2 X (3+1+4) = 16 bc = 3 X (2+1+4) = 21 bd = 1 X (2+3+4) = 9 de = 4 X (2+3+1) = 20 ab = 2 / (3+1+4) = 2 / 8 bc = 3 / (2+1+4) = 3 / 7 bd = 1 / (2+3+4) = 1 / 9 de = 4 / (2+3+1) = 4 / 6

Simulation Simulator: ns2 Number of nodes: 40 Area size: 1000 m x 1000 m The transmission range: 220 m The interference range: 350 m Random placement

Simulation

Conclusion In this paper  Formulated per-flow maximum fair channel assignment problem Directed Weighted Interference Graph  Presented a randomized greedy algorithm (MFPFB channel assignment)

Thank you!!