scholarly journals Throughput-Guaranteed Distributed Channel Assignment and Scheduling Algorithms with Low Complexity for Multichannel Wireless Sensor Networks

2019 ◽  
Vol 2019 ◽  
pp. 1-12 ◽  
Author(s):  
Xinyan Xu ◽  
Fan Zhang ◽  
Gangqiang Yang ◽  
Liguo Xie ◽  
Qing Liu ◽  
...  

In wireless sensor networks, an improved throughput capacity region can be achieved by equipping multiple channels. However, such approach inevitably brings the issue of solving the coupled channel assignment and scheduling problem. This paper put forward a low-complexity distributed channel assignment and scheduling policy for multichannel wireless sensor networks with single-hop traffic flows, named LDCS, as well as its multihop multipath extension. Under the proposed algorithms, random access and backoff time techniques are introduced to keep the complexity low and independent of the number of links and channels. Through theoretical analysis and simulation experiments, it is proved that the proposed algorithms are throughput guaranteed, and in some network scenarios, the achieved capacity region can be larger than that of other comparable distributed algorithms.

Author(s):  
Rym Chéour ◽  
Sébastien Bilavarn ◽  
Mohamed Abid

Today, due to recent advances in wireless technology, new products using wireless sensor networks are being employed. However, despite the excitement surrounding wireless sensor networks, it is not immune to the problem of energy consumption. To overcome this deficiency and enhance the real time aspect, a growing interest lies in the implementation of an “Earliest Deadline First” (EDF) scheduler. Thus, in this paper, the authors establish a management policy of periodic tasks that is preemptive, multiprocessor, and dynamic. The authors implement a real-time scheduling policy as a part of a user-level threads package under the Linux operating system as Linux does not support EDF. Furthermore, this paper describes the technique of the EDF scheduler and how it can yield to significant power savings.


2018 ◽  
Vol 14 (5) ◽  
pp. 1876-1886 ◽  
Author(s):  
Peyman Neamatollahi ◽  
Saeid Abrishami ◽  
Mahmoud Naghibzadeh ◽  
Mohammad Hossein Yaghmaee Moghaddam ◽  
Ossama Younis

Sign in / Sign up

Export Citation Format

Share Document