Article

Performance evaluation of the mesh election procedure of ieee 802.16/wimax

Authors:

Claudio Cicconetti,

Alessandro Erta,

Luciano Lenzini,

Enzo MingozziAuthors Info & Claims

MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems

Pages 323 - 327

https://doi.org/10.1145/1298126.1298181

Published: 23 October 2007 Publication History

Get Access

Abstract

IEEE 802.16 is a recent standard for Broadband Wireless Access networks, which includes a mesh mode operation for distributed channel access of peering nodes. In accordance with the IEEE 802.16 MAC protocol, time is partitioned into frames of fixed duration, each one divided into two sub-frames, for control and data transmission, respectively. Slots in the control sub-frame are used by nodes to negotiate the schedule of transmissions in data sub-frames, and are accessed by means of a collision-free distributed procedure, namely the mesh election procedure. In this paper, we analyze the performance of the mesh election procedure by means of extensive simulations, and identify the system configuration parameters that have the most impact on the performance of control message transmission. The analysis is carried out under the assumption that the wireless link is error-free.

References

[1]

Akyildiz, I. F. and Wang, X. A survey on Wireless Mesh Networks. IEEE Commun. Mag., vol. 43, no. 9, Sep. 2005, pp. 23--30.

Digital Library

Google Scholar

[2]

Bruno, R., Conti, M. and Gregori, E. Mesh networks: Commodity multihop ad hoc networks. IEEE Communications, vol. 43, no. 3, Mar. 2005, pp. 23--131.

Digital Library

Google Scholar

[3]

Cao, M., Raghunathan, V. and Kumar, P. R. A tractable algorithm for fair and efficient uplink scheduling of multi-hop WiMax mesh networks. Proc. WiMesh 2006, Reston (VA), USA, Sep. 25, 2006, pp. 101--108.

Crossref

Google Scholar

[4]

Cao, M., Ma, W., Zhang, Q., Wang, X. and Zhu, W. Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode. Proc. ACM MobiHoc 2005, Urbana-Champaign (IL), USA, May 25-28, 2005, pp. 78--89.

Digital Library

Google Scholar

[5]

Bayer, N., Sivchenko, D., Xu, B., Rakocevic, V. and Habermann, J. Transmission timing of signaling messages in IEEE 802.16 based mesh networks. Proc. European Wireless 2006, Athens, Greece, Apr. 2-5, 2006.

Google Scholar

[6]

Cicconetti, C., Akyildiz, I. F. and Lenzini, L. Bandwidth balancing in multi-channel IEEE 802.16 Wireless Mesh Networks. Proc. IEEE INFOCOM 2007, Anchorage (AK), USA, May 6-12, 2007.

Digital Library

Google Scholar

[7]

IEEE 802.16-2004. IEEE standard for Local and Metropolitan Area Networks -- Part 16: Air interface for Fixed Broadband Wireless Access systems. Oct. 2004.

Google Scholar

[8]

http://www.isi.edu/nsnam/ns/, last version 2.31, Mar. 2007.

Google Scholar

Cited By

View all

Peng JLi XLiu TKang LTong X(2017)Research and optimization for the competition mechanism of distributed multi-hop cooperative networks2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)10.1109/IAEAC.2017.8054304(1704-1708)Online publication date: Mar-2017
https://doi.org/10.1109/IAEAC.2017.8054304
Vijayalayan KHarwood AKarunasekera S(2013)Distributed scheduling schemes for wireless mesh networksACM Computing Surveys10.1145/2522968.252298246:1(1-34)Online publication date: 11-Jul-2013
https://dl.acm.org/doi/10.1145/2522968.2522982
Tabarsi TKhorsandi S(2011)An adaptive hold-off algorithm in WiMAX mesh networks with coordinated distributed scheduling2011 Eighth International Conference on Wireless and Optical Communications Networks10.1109/WOCN.2011.5872956(1-5)Online publication date: May-2011
https://doi.org/10.1109/WOCN.2011.5872956
Show More Cited By

Index Terms

Performance evaluation of the mesh election procedure of ieee 802.16/wimax
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Networks

Recommendations

Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks

In IEEE 802.16 based wireless mesh networks (WMNs), TDMA (Time Division Multiple Access) is employed as the channel access method and only TDD (Time Division Duplex) is supported and there are no clearly separate downlink and uplink subframes in the ...
Performance evaluation of contention-based access in IEEE 802.16 networks with subchannelization
ICC'09: Proceedings of the 2009 IEEE international conference on Communications

IEEE 802.16 wireless networks, known as WiMAX, employ a mechanism for guaranteed time allocation to mobile stations in order to meet the different quality of service requirements for service flows. The base station allocates contention-based time slots ...
Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks

IEEE 802.16 employs TDMA (Time Division Multiple Access) as the access method and the policy for selecting scheduled links in a given time slot will definitely impact the system performance. We propose a collision-free centralized scheduling algorithm ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems

October 2007

422 pages

ISBN:9781595938510

DOI:10.1145/1298126

General Chair:
Carla-Fabiana Chiasserini
Politecnico di Torino, Italy
,
Program Chairs:
Nael Abu-Ghazaleh
State University of New York--Binghamton, NY
,
Sotiris Nikoletseas
University of Patras and CTI, Greece

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 October 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM07

Sponsor:

MSWiM07: 10th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 22 - 26, 2007

Crete Island, Chania, Greece

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
1,504
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Peng JLi XLiu TKang LTong X(2017)Research and optimization for the competition mechanism of distributed multi-hop cooperative networks2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)10.1109/IAEAC.2017.8054304(1704-1708)Online publication date: Mar-2017
https://doi.org/10.1109/IAEAC.2017.8054304
Vijayalayan KHarwood AKarunasekera S(2013)Distributed scheduling schemes for wireless mesh networksACM Computing Surveys10.1145/2522968.252298246:1(1-34)Online publication date: 11-Jul-2013
https://dl.acm.org/doi/10.1145/2522968.2522982
Tabarsi TKhorsandi S(2011)An adaptive hold-off algorithm in WiMAX mesh networks with coordinated distributed scheduling2011 Eighth International Conference on Wireless and Optical Communications Networks10.1109/WOCN.2011.5872956(1-5)Online publication date: May-2011
https://doi.org/10.1109/WOCN.2011.5872956
Rostami ARostami AZokaei Szakeri Y(2011)A new two-stage dynamic holdoff time scheme for enhancement of signaling messages in IEEE 802.16 mesh networks2011 IEEE 13th International Conference on Communication Technology10.1109/ICCT.2011.6157944(587-591)Online publication date: Sep-2011
https://doi.org/10.1109/ICCT.2011.6157944
Kapoor ARibeiro V(2010)An end-to-end QoS aware greedy distributed scheduling framework for WiMAX mesh networksProceedings of the 2nd international conference on COMmunication systems and NETworks10.5555/1831443.1831501(474-481)Online publication date: 5-Jan-2010
https://dl.acm.org/doi/10.5555/1831443.1831501
Vejarano GMcNair JPerrone LStea GLiu JUhrmacher AVillén-Altamirano M(2010)WiMAX-RBDS-SimProceedings of the 3rd International ICST Conference on Simulation Tools and Techniques10.5555/1808143.1808178(1-10)Online publication date: 15-Mar-2010
https://dl.acm.org/doi/10.5555/1808143.1808178
Kas MKorpeoglu IKarasan E(2010)Utilization-based dynamic scheduling algorithm for wireless mesh networksEURASIP Journal on Wireless Communications and Networking10.1155/2010/3128282010(1-11)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1155/2010/312828
Lakani SGhaffarian HFathy MRaahemi B(2010)A neighbor-based holdoff reduction scheme for distributed scheduling in wireless mesh networks2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications10.1109/WIMOB.2010.5644861(733-738)Online publication date: Oct-2010
https://doi.org/10.1109/WIMOB.2010.5644861
Kas MYargicoglu BKorpeoglu IKarasan E(2010)A Survey on Scheduling in IEEE 802.16 Mesh ModeIEEE Communications Surveys & Tutorials10.1109/SURV.2010.021110.0005312:2(205-221)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1109/SURV.2010.021110.00053
Chakraborty SSanyal DChakraborty AGhosh AChattopadhyay SChattopadhyay M(2010)Tuning holdoff exponents for performance optimization in IEEE 802.16 Mesh Distributed Coordinated Scheduler2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE)10.1109/ICCAE.2010.5451955(256-260)Online publication date: Feb-2010
https://doi.org/10.1109/ICCAE.2010.5451955
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks

Performance evaluation of contention-based access in IEEE 802.16 networks with subchannelization

Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks