The Cost of Installing a 6TiSCH Schedule (original) (raw)

Distributed scheduling schemes for wireless mesh networks

ACM Computing Surveys, 2013

An efficient scheduling scheme is a crucial part of Wireless Mesh Networks (WMNs)—an emerging communication infrastructure solution for autonomy, scalability, higher throughput, lower delay metrics, energy efficiency, and other service-level guarantees. Distributed schedulers are preferred due to better scalability, smaller setup delays, smaller management overheads, no single point of failure, and for avoiding bottlenecks. Based on the sequence in which nodes access the shared medium, repetitiveness, and determinism, distributed schedulers that are supported by wireless mesh standards can be classified as either random, pseudo-random, or cyclic schemes. We performed qualitative and quantitative studies that show the strengths and weaknesses of each category, and how the schemes complement each other. We discuss how wireless standards with mesh definitions have evolved by incorporating and enhancing one or more of these schemes. Emerging trends and research problems remaining for fu...

Coordinated Distributed Scheduling in Wireless Mesh Network

INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY, 2012

IEEE 802.16 based wireless mesh networks (WMNs) are a promising broadband access solution to support flexibility, cost effectiveness and fast deployment of the fourth generation infrastructure based wireless networks. Reducing the time for channel establishment is critical for low latency/interactive Applications. According to IEEE 802.16 MAC protocol, there are three scheduling algorithms for assigning TDMA slots to each network node: centralized and distributed the distributed is further divided into two operational modes coordinated distributed and uncoordinated distributed. In coordinated distributed scheduling algorithm, network nodes have to transmit scheduling message in order to inform other nodes about their transfer schedule. In this paper a new approach is proposed to improve coordinated distributed scheduling efficiency in IEEE 802.16 mesh mode, with respect to three parameter Throughput, Average end to end delay and Normalized Overhead. For evaluating the proposed netwo...

Capacity bounds of deployment concepts for Wireless Mesh Networks

Performance Evaluation, 2009

Local area wireless networks are like cellular systems: Stations associate to one out of several access points (APs), which connect to a wired backbone. Due to signal attenuation and transmission power limitations, radio connectivity is available only sufficiently close to an AP. In scenarios with a dense deployment of APs the wired backbone causes unprofitably high costs.

A Topology-Independent Scheduling Scheme for Wireless Mesh Networks

Proceedings of the 3rd International ICSTConference on Wireless Internet, 2007

To meet the needs of wireless broadband access, the IEEE 802.16 protocol for wireless metropolitan networks has been recently standardized. The medium access control (MAC) layer of the IEEE 802.16 has point-to-multipoint (PMP) mode and mesh mode. Previous works on the IEEE 802.16 have focused on the PMP mode. In the mesh mode, all nodes are organized in an ad hoc fashion and use a pseudo-random function to calculate their transmission time. In this paper, we implemented the Coordinated Distributed Scheme (CDS) of the mesh mode of the IEEE Std. 802.16 in a well-known simulation tool, ns2. Through extensive simulations we tracked some characteristics of the CDS and after that we developed a different scheduling scheme, the Randomized-MAC (R-MAC). R-MAC is a totally distributed scheduling scheme and it tries to overcome some intrinsic "limit" of the CDS. We compared CDS and R-MAC and through extensive simulations, we observed that our R-MAC protocol works very well to cope with variations in the network. Our protocol outperforms CDS mechanism both in throughput and average end-to-end data packet delay. These results are related with the different mechanism to compute the next transmission time implemented in R-MAC.

IEEE 802.16 Mesh Schedulers: Issues and Design Challenges

IEEE Network, 2008

EEE 802.16, also known as Worldwide Interoperability of Microwave Access (WiMAX), is a promising and attractive alternative to last mile wired access where wiring can be physically or economically infeasible. The IEEE 802.16 standard allows for backhauling by providing an optional mesh connectivity mode in addition to the inherent point-to-multipoint (PMP) connectivity. The key difference between PMP and mesh is that communication in PMP mode is based on direct connection between the base station (BS) and subscriber stations (SSs), while in mesh mode multihop communication is allowed, and traffic can be routed through other SSs or occur directly between SSs.

An energy and spectrum efficient distributed scheduling scheme for Wireless Mesh Networks

2013

THE success of Wireless Mesh Network (WMN) applications depend on the effective energy efficiency, spectrum reuse, scalability, and robustness of scheduling schemes. However, to the best of our knowledge the available schedulers fail to address these requirements simultaneously. This thesis proposes an autonomous, scalable, and deployable scheduler for WMNs with energy efficient transceiver activation and efficient spectrum reuse. Our goals are: (i) to conserve energy for longer sustainability, (ii) to effectively reuse the radio spectrum for higher throughput, lower delay, lower packet loss, and fairness, and (iii) to ensure that the proposed solution serves common WMN applications. Our research identified three major approaches in scheduling, eight key attributes, and detailed the evolution of wireless standards for distributed schedulers. Among the solutions, pseudo random access (PRA) is expected to have the strengths of randomness for scalability and robustness, and determinism...

Development of a scheduling mechanism for single radio stub wireless mesh networks

2014

Gostaria de agradecer aos meus orientadores: Professor José Ruela e Engenheiro Carlos Pinho pela importante coordenação neste projeto e ajuda no desenvolvimento deste documento; e Professor Manuel Ricardo pela disponibilidade e acessibilidade que ofereceu. Queria agradecer também ao Engenheiro Filipe Ribeiro por toda a ajuda e suporte no desenvolvimento da parte mais técnica do trabalho. Um agradecimento ao Professor Rui Campos pela sua contribuição na discussão e resolução de problemas neste projeto. Agradeço aos meus pais pela minha educação e pela pessoa que sou hoje. Por fim, agradecer à minha namorada Rita Mendes e aos meus amigos que nunca deixam de acreditar em mim e todos os dias me inspiram.

A New Approach to Improve the Efficiency of Distributed Scheduling in IEEE 802.16 Mesh Networks

2009

The recent standard for broadband wireless access networks, IEEE 802.16, which resulted in the development of metropolitan area wireless networks, includes two network organization modes: Point to Multi Point and Mesh. The mesh mode provides distributed channel access operations of peering nodes and uses TDMA technique for channel access modulation. According to IEEE 802.16 MAC protocol, there are two scheduling algorithms for assigning TDMA slots to each network node: centralized and distributed. In distributed scheduling algorithm, network nodes have to transmit scheduling message in order to inform other nodes about their transfer schedule. In this paper a new approach is proposed to improve distributed scheduling efficiency in IEEE 802.16 mesh mode, with respect to network condition in every transferring opportunity. For evaluating the proposed algorithm efficiency, several extensive simulations are performed in various network configurations and the most important system parameters which affect the network performance are analyzed.