Qian Zhang and Christopher LIM Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE ICC 2009.

Slides:



Advertisements
Similar presentations
An Improved Mesh Coordinated Channel Access Mechanism for IEEE 802
Advertisements

SoNIC: Classifying Interference in Sensor Networks Frederik Hermans et al. Uppsala University, Sweden IPSN 2013 Presenter: Jeffrey.
A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.
A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.
Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.
SELECT: Self-Learning Collision Avoidance for Wireless Networks Chun-Cheng Chen, Eunsoo, Seo, Hwangnam Kim, and Haiyun Luo Department of Computer Science,
College of Engineering Optimal Access Point Selection and Channel Assignment in IEEE Networks Sangtae Park Advisor: Dr. Robert Akl Department of.
Edith C. H. Ngai1, Jiangchuan Liu2, and Michael R. Lyu1
CS-541 Advanced Networking DMesh: Incorporating Practical Directional Antennas in Multichannel Wireless Mesh Networks Vishwanath Annavarapu April 13 th,
Computer Networks Performance Metrics Advanced Computer Networks.
Wireless Mesh Networks 1. Architecture 2 Wireless Mesh Network A wireless mesh network (WMN) is a multi-hop wireless network that consists of mesh clients.
1(48) An Analysis of the Throughput of Packet Radio Networks André Stranne Licentiate thesis presentation Lund, 16/5 – 2003 André Stranne Licentiate thesis.
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.
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.
Wireless MESH network Tami Alghamdi. Mesh Architecture – Mesh access points (MAPs). – Mesh clients. – Mesh points (MPs) – MP uses its Wi-Fi interface.
Capacity of Wireless Mesh Networks: Comparing Single- Radio, Dual-Radio, and Multi- Radio Networks By: Alan Applegate.
College of Engineering Resource Management in Wireless Networks Anurag Arepally Major Adviser : Dr. Robert Akl Department of Computer Science and Engineering.
Joint Channel Assignment and Routing in Real Time Wireless Mesh Network Xiaoguang Li †, Changqiao Xu ‡ † College of Software Engineering, Southeast University,
Authors: Sheng-Po Kuo, Yu-Chee Tseng, Fang-Jing Wu, and Chun-Yu Lin
City Univ of Hong Kong1 Minimal cost deployment of mesh networks with QoS requirements for indoor environment Xiaohua Jia Dept of Computer Science.
A novel gossip-based sensing coverage algorithm for dense wireless sensor networks Vinh Tran-Quang a, Takumi Miyoshi a,b a Graduate School of Engineering,
Enhancing TCP Fairness in Ad Hoc Wireless Networks using Neighborhood RED Kaixin Xu, Mario Gerla UCLA Computer Science Department
College of Engineering WiFi and WCDMA Network Design Robert Akl, D.Sc. Department of Computer Science and Engineering Robert Akl, D.Sc. Department of Computer.
Multicast Algorithms for Multi- Channel Wireless Mesh Networks Guokai Zeng, Bo Wang, Yong Ding, Li Xiao, Matt Mutka Department of Computer Science and.
1 Yue Qiao Computer Science and Engineering Sep AirExpress: Enabling Seamless In-band.
Deployment Guidelines for Highly Congested IEEE b/g Networks Andrea G. Forte and Henning Schulzrinne Columbia University.
Call Admission Control in IEEE Wireless Networks using QP-CAT Sangho Shin Henning Schulzrinne Department of Computer Science Columbia University.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
Packet Dispersion in IEEE Wireless Networks Mingzhe Li, Mark Claypool and Bob Kinicki WPI Computer Science Department Worcester, MA 01609
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
Distributed Channel Assignment and Routing Multiradio Mutlichannel Multihop Wireless Networks Haitao Wu, Fan Yang, Kun Tan, Jie Chen, Qian Zhang, and Zhenshrng.
Network and Systems Laboratory nslab.ee.ntu.edu.tw Branislav Kusy, Christian Richter, Wen Hu, Mikhail Afanasyev, Raja Jurdak, Michael Brunig, David Abbott,
Mohamed Elhawary Computer Science Department Cornell University PERCOM 2008 Zygmunt J. Haas Electrical and Computer Engineering Department Cornell University.
Performance Study of Localization Techniques in Zigbee Wireless Sensor Networks Ray Holguin Electrical Engineering Major Dr. Hong Huang Advisor.
Dynamic Data Rate and Transmit Power Adjustment in IEEE Wireless LANs Pierre Chevillat, Jens Jelitto, and Hong Linh Truong IBM Zurich Research Laboratory.
STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol Kurtis Kredo II, Petar Djukic, Prasant Mohapatra IEEE INFOCOM 2009.
SR: A Cross-Layer Routing in Wireless Ad Hoc Sensor Networks Zhen Jiang Department of Computer Science West Chester University West Chester, PA 19335,
Sunhun Lee and Kwangsue Chung School of Electronics Engineering, Kwangwoon University 22 nd International Conference on Advanced Information Networking.
Rate-Based Channel Assignment Algorithm for Multi-Channel Multi- Rate Wireless Mesh Networks Sok-Hyong Kim and Young-Joo Suh Department of Computer Science.
A Multi-Channel CSMA MAC Protocol with Receiver Based Channel Selection for Multihop Wireless Networks Nitin Jain, Samir R. Das Department of Electrical.
August 27, 2003 Evaluation of WiNc Manager A Wireless Network Management Software from Cirond Technologies Inc. by Kassim Olawale Radio Science Laboratory.
A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.
FPOC: A Channel Assignment Strategy using Four Partially Overlapping Channels in Mid-scale Wireless Mesh Networks Broadband Mobile Wireless Networks Lab.
Hongkun Li, Yu Cheng, Chi Zhou Illinois Institute of Technology, Chicago, IL, USA IEEE GLOBECOM 2008.
RM-MAC: A Routing-Enhanced Multi-Channel MAC Protocol in Duty-Cycle Sensor Networks Ye Liu, Hao Liu, Qing Yang, and Shaoen Wu In Proceedings of the IEEE.
Sebastian Max Radio and Frequency Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks Radio and Frequency Assignment in Multi-Radio Multi-Channel.
Partially Overlapped Channels Not Considered Harmful Article by Mishra, Shrivastava, Banerjee, Arbaugh Presentation by Chen Li.
1 11 Distributed Channel Assignment in Multi-Radio Mesh Networks Bong-Jun Ko, Vishal Misra, Jitendra Padhye and Dan Rubenstein Columbia University.
Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.
A Cluster Based On-demand Multi- Channel MAC Protocol for Wireless Multimedia Sensor Network Cheng Li1, Pu Wang1, Hsiao-Hwa Chen2, and Mohsen Guizani3.
On Mitigating the Broadcast Storm Problem with Directional Antennas Sheng-Shih Wang July 14, 2003 Chunyu Hu, Yifei Hong, and Jennifer Hou Dept. of Electrical.
Partially Overlapped Channels Not Considered Harmful Arunesh Mishra, Vivek Shrivastava, Suman Banerjee, William Arbaugh (ACM SIGMetrics 2006) Slides adapted.
Tehuang Liu and Wanjiun Liao National Taiwan University, Taipei Taiwan IEEE GLOBECOM 2008.
1 Low Latency Multimedia Broadcast in Multi-Rate Wireless Meshes Chun Tung Chou, Archan Misra Proc. 1st IEEE Workshop on Wireless Mesh Networks (WIMESH),
Shanghai Jiao Tong University Institute of Wireless Comm. Tech. (IWCT) 无线技术沙龙 Wireless Club 创 新 无 线 精 彩 无 限 Enabling Splendid Wireless A Theoretical Framework.
Efficient Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science 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.
A Maximum Fair Bandwidth Approach for Channel Assignment in Wireless Mesh Networks Bahador Bakhshi and Siavash Khorsandi WCNC 2008.
Distributed Localization Using a Moving Beacon in Wireless Sensor Networks IEEE Transactions on Parallel and Distributed System, Vol. 19, No. 5, May 2008.
Doc.: IEEE /1054 Sept 2013 SubmissionYonggang Fang, ZTETX HEW Evaluation Metrics Suggestions Date: Slide 1 Authors: NameAffiliationAddress .
Experimental Evaluation of Co-existent LTE-U and Wi-Fi on ORBIT Problem DefinitionExperimental Procedure Results Observation WINLAB Conclusion Samuel
1 A Coordinate-Based Approach for Exploiting Temporal-Spatial Diversity in Wireless Mesh Networks Hyuk Lim Chaegwon Lim Jennifer C. Hou MobiCom 2006 Modified.
Performance Evaluation of Scheduling in IEEE based Wireless Mesh Networks Bo Han, Weijia Jia,and Lidong Lin Computer Communications, 2007 Mei-zhen.
MAC Protocols for Sensor Networks
Presented by Tae-Seok Kim
HEW Evaluation Metrics Suggestions
Network Media, models and number systems
Kunxiao Zhou and Xiaohua Jia City University of Hong Kong
Presentation transcript:

Qian Zhang and Christopher LIM Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE ICC 2009

Outline Introduction Performance of existing channel assignment metrics Effective Channel Air Time (ECAT) Performance Evaluation Conclusion

Introduction To improve the system performance in wireless mesh network (WMN) Multiple channel Multiple radios The channel assignment for the APs with the access radio will affect the overall system City-wide WMN The mesh APs are densely deployed It will interfere with each other

Introduction To proposed a new channel assignment metric The Effective Channel Air Time (ECAT) The traffic in the adjacent channels has been explicitly taken into account The channel condition estimation can be provided

Performance of existing channel assignment metrics Existing channel assignment metrics Traffic volume based metric Packet delay based metric Channel time based metric

Traffic volume based metric The metric has two problem An frame can transmit at various rates

Packet delay based metric

Channel time based metric It calculates the channel-time that used for frame transmission Channel busy time Channel idle time

Testbed configurations Each of mesh APs associated with 2 clients Clients continuously download tftp data

Experiments on the accuracy of CAT Traffic from different adjacent channel and how it affect the current channel bandwidth Access radio are set to channel 13

Experiments on the accuracy of CAT The effect of distance between the transmitting node and interfering node

Experiments on the accuracy of CAT The accuracy of CAT metric The RSSI of the interfering nodes is of 77-79

Experiments on the accuracy of CAT The accuracy of CAT metric The RSSI of the interfering nodes is of 59-62

Effective Channel Air Time (ECAT) The experiments demonstrated CAT channel metric tends to underestimate the channel’s utilization

Effective Channel Air Time (ECAT) It can have a effectiveness channel air time of channel N The CAT of that channel The busy period in its overlapping channel The neighboring channels and the neighbor’s neighboring channel Busy period

Effective Channel Air Time (ECAT) The maximum RSSI signal measured at the mesh AP The maximum transmitter’s power measured at transmitter’s channel

Effective Channel Air Time (ECAT) The maximum transmitter’s power measured at the channel i

Effective Channel Air Time (ECAT)

Performance Evaluation Lab environment testing

Performance Evaluation Real-world environment testing

Conclusion To discuss the performance of a hierarchical multi-radio mesh network To introduce a new metric to estimate the channel utilization Real experiments demonstrated that ECAT gives a more accurate measurement about the channel utilization