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

Xu, Xinyan; Zhang, Fan; Yang, Gangqiang; Xie, Liguo; Liu, Qing; Li, Baozhu

doi:10.1155/2019/6171625

Cited by 5 publications

(4 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In theory, one can compare the throughput performance of M-Scheduler with other existing comparable strategies. The MP algorithm proposed in [ 15 ] and the LDCS policy proposed in [ 21 ] are both suitable for multi-channel multi-interface network environments with multiple paths and are comparable to the M-Scheduler proposed in this paper. Through comparison, one can find that the efficiency ratio (represented by ER ) of the three schemes has a relationship of ER M-Scheduler > ER LDCS > ER MP .…”

Section: Performance Analysismentioning

confidence: 92%

“…Zhang et al employed the single-channel Q-SCHED scheduling idea to propose a novel distributed algorithm with low complexity (DA-LC) [ 19 , 20 ]. In addition, Xu et al proposed a low-complexity distributed channel allocation and scheduling strategy (LDCS) [ 21 ] in single-interface multi-channel WSNs. The implementation complexity of both DA-LC and LDCS is independent of the network size.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Multi-Path MAC Scheduling Scheme for Multi-Channel Wireless Sensor Networks

Zhang

Yang

2023

Entropy

Self Cite

View full text Add to dashboard Cite

Designing reasonable MAC scheduling strategies is an important means to ensure transmission quality in wireless sensor networks (WSNs). When there exist multiple available routes from the source to the destination, it is necessary to combine a data traffic allocation mechanism and design a multi-path MAC scheduling scheme in order to ensure QoS. This paper develops a multi-path resource allocation method for multi-channel wireless sensor networks, which uses random-access technology to complete MAC scheduling and selects the transmission path for each packet according to the probability. Through theoretical analysis and simulation experiments, it can be found that the proposed strategy can provide a reliable throughput capacity region. Meanwhile, due to the use of random-access technology, the computational complexity of the proposed algorithm can be independent of the number of links and channels.

show abstract

Section: Performance Analysismentioning

confidence: 92%

Section: Introductionmentioning

confidence: 99%

A Multi-Path MAC Scheduling Scheme for Multi-Channel Wireless Sensor Networks

Zhang

Yang

2023

Entropy

Self Cite

View full text Add to dashboard Cite

show abstract

“…Zhang et al developed a Distributed Algorithm with Low Complexity (DA-LC) for a multi-channel multi-interface environment by using the idea of single-channel Q-SCHED policy [ 28 ]. Moreover, a Low-Complexity distributed Channel assignment and Scheduling (LDCS) policy using packet information exchange technology in multi-channel single-interface WSN was proposed in [ 29 ]. The implementation complexity of DA-LC or LDCS does not increase with the network size.…”

Section: Existing Mac Scheduling Policiesmentioning

confidence: 99%

Research on Throughput-Guaranteed MAC Scheduling Policies in Wireless Networks

Zhang

Yang

2022

Entropy

Self Cite

View full text Add to dashboard Cite

In wireless networks, MAC scheduling methods can be divided into two types according to the implementation model: centralized and distributed scheduling. By reasonably designing MAC scheduling policies, both centralized and distributed schedulers can ensure a reliable throughput capacity region, i.e., realizing throughput-guaranteed. However, it can be found that some existing throughput-guaranteed scheduling schemes cannot further ensure bounded end-to-end average delay, and the reason for this phenomenon has not been deeply analyzed. In practical communication networks, throughput and delay are equally important. Based on this idea, the existing MAC scheduling strategies are investigated systematically in this paper from two aspects of throughput and delay, and their performances are evaluated and compared through both theoretical analysis and simulation experiments. The work of this paper provides a theoretical basis for the improvement of MAC scheduling technology in the next-generation wireless networks.

show abstract

“…Advances in technology have led to difficulties with the use of a single sensor to meet the requirements of information diversification. For this reason, intelligent multisensor systems have attracted the attention of researchers [1][2][3]. Multisensor systems can be used to obtain different types of information, such as sound and images.…”

Section: Introductionmentioning

confidence: 99%

Multisensor Fusion Method Based on the Belief Entropy and DS Evidence Theory

Fan

Guo

et al. 2020

Journal of Sensors

View full text Add to dashboard Cite

The Dempster–Shafer evidence theory has been widely applied in multisensor information fusion. Nevertheless, illogical results may occur when fusing highly conflicting evidence. To solve this problem, a new method of the grouping of evidence is proposed in this paper. This method uses a combination of the belief entropy and the degree of conflict of the evidence as the judgment rule and divides the entire body of evidence into two separate groups. For the grouped evidence, both the credibility weighted factor based on the belief entropy function and the support weighted factor based on the Jousselme distance function are taken into consideration. The two determined weighted factors are integrated to adjust the evidence before applying the DS combination rule. Numerical examples are provided to demonstrate the theoretical feasibility and rationality of the proposed method. The fusion results indicate that the proposed method is more accurate than the compared algorithms in handling the paradoxes. A decision-making case analysis of the biological system is performed to validate the practical applicability of the proposed method. The results confirm that the proposed method has the highest belief degree of the target concentration (50.98%) and has superior accuracy compared to other related methods.

show abstract

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

Cited by 5 publications

References 25 publications

A Multi-Path MAC Scheduling Scheme for Multi-Channel Wireless Sensor Networks

A Multi-Path MAC Scheduling Scheme for Multi-Channel Wireless Sensor Networks

Research on Throughput-Guaranteed MAC Scheduling Policies in Wireless Networks

Multisensor Fusion Method Based on the Belief Entropy and DS Evidence Theory

Contact Info

Product

Resources

About