Hypergraph-based data link layer scheduling for reliable packet delivery in wireless sensing and control networks with end-to-end delay constraints

Mao, Yan; Lam, Kam-Yiu; Han, Song; Chan, Edward; Chen, Qingchun; Fan, Pingzhi; Chen, Deji; Nixon, Mark

doi:10.1016/j.ins.2014.02.006

Cited by 50 publications

(67 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Authors have also evaluated upper bounds for these schedules as a function of total packets generated in the network. In [13,14], authors further improved the results in [12] and showed how their work outperforms [12]. In [13], authors considered harsh dynamic environment but failed to offer guaranteed data reliability.…”

Section: Literature Reviewmentioning

confidence: 98%

“…In [13], authors considered harsh dynamic environment but failed to offer guaranteed data reliability. In [14], authors improve reliability in harsh control environments and form hypergraph to increase scheduling flexibility. Moreover, two schemes are also presented in [14], namely dedicated scheduling and shared scheduling and were applied to wireless sensor and control networks for performance evaluation.…”

Section: Literature Reviewmentioning

confidence: 99%

“…In [14], authors improve reliability in harsh control environments and form hypergraph to increase scheduling flexibility. Moreover, two schemes are also presented in [14], namely dedicated scheduling and shared scheduling and were applied to wireless sensor and control networks for performance evaluation. Another TDMA based scheme, ShedEx is introduced in [15].…”

Section: Literature Reviewmentioning

confidence: 99%

See 2 more Smart Citations

Deterministic Scheduling for Energy Efficient and Reliable Communication in Heterogeneous Sensing Environments in Industrial Wireless Sensor Networks

Raza

Minh

Aslam

et al. 2017

EAI Endorsed Transactions on Energy Web

View full text Add to dashboard Cite

The present-day industries incorporate many applications, and complex processes, hence, a large number of sensors with dissimilar process deadlines and sensor update frequencies will be in place. This paper presents a scheduling algorithm, which takes into account the varying deadlines of the sensors connected to the cluster-head, and formulates a static schedule for Time Division Multiple Access (TDMA) based communication. The scheme uses IEEE802.15.4e superframe as a baseline and proposes a new superframe structure. For evaluation purposes the update frequencies of different industrial processes are considered. The scheduling algorithm is evaluated under varying network loads by increasing the number of nodes affiliated to a cluster-head. The static schedule generated by the scheduling algorithm offers reduced energy consumption, improved reliability, efficient network load management and improved information to control bits ratio.

show abstract

Section: Literature Reviewmentioning

confidence: 98%

Section: Literature Reviewmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Deterministic Scheduling for Energy Efficient and Reliable Communication in Heterogeneous Sensing Environments in Industrial Wireless Sensor Networks

Raza

Minh

Aslam

et al. 2017

EAI Endorsed Transactions on Energy Web

View full text Add to dashboard Cite

show abstract

“…Connectivity reliability [1][2][3][4][5][6][7] investigates the probability that the network is still connected for a given period of time under the case of some nodes or links failure. Performance reliability [8,9] analyzes the end-to-end delay, packet delivery rate, and other network parameters. With the increasing of network scale, accurate analysis of network reliability has been proven to be an NPhard problem in [10].…”

Section: Related Workmentioning

confidence: 99%

Transmission Reliability Evaluation for Wireless Sensor Networks

Zhu

Lü

Han

et al. 2016

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Network reliability of Wireless Sensor Networks (WSNs) is difficult to be evaluated because of its complexity, multistates, and dynamic characteristics. To satisfy the user's need of reliability evaluation for network transmission we propose some evaluation models and a dynamical evaluation framework. The evaluation models are mission-oriented and based on transmission paths (uplink and downlink). The dynamic evaluation framework can be on-demand customized and it will be autoupdated once the communication environment changes or the nodes fail. Finally, we simulated clustered and mesh WSNs with NS-2. Simulation result shows that the proposed evaluation framework was effective and accurate.

show abstract

“…In the literature on scheduling algorithms, data aggregation is often left out of the scope [11], [12], [2]. The challenges for a wide use of data aggregation for IWSN have not been discussed in depth with respect to quality of service demands, and no results for the trade-off between end-to-end reliability and latency have been published thus far, to the best of our knowledge.…”

Section: Related Workmentioning

confidence: 99%

Challenges for the use of data aggregation in industrial Wireless Sensor Networks

Dobslaw

Gidlund

Zhang

2015

2015 IEEE International Conference on Automation Science and Engineering (CASE)

View full text Add to dashboard Cite

The provision of quality of service for Wireless Sensor Networks is more relevant than ever now where wireless solutions with their flexibility advantages are considered for the extension/substitution of wired networks for a multitude of industrial applications. Scheduling algorithms that give endto-end guarantees for both reliability and latency exist, but according to recent investigations is the achieved quality of service insufficient for most control applications. Data aggregation is an effective tool to significantly improve on end-to-end contention and energy efficiency compared to single packet transmissions. In practice, though, it is not extensively used for process data processing on the MAC layer. In this paper, we outline the challenges for the use of data aggregation in Industrial Wireless Sensor Networks. We further extend SchedEx, a reliabilityaware scheduling algorithm extension, for packet aggregation. Our simulations for scheduling algorithms from the literature show its great potential for industrial applications. Features for the inclusion of data aggregation into industrial standards such as WirelessHART are suggested, and remaining open issues for future work are presented and discussed.

show abstract

Hypergraph-based data link layer scheduling for reliable packet delivery in wireless sensing and control networks with end-to-end delay constraints

Cited by 50 publications

References 28 publications

Deterministic Scheduling for Energy Efficient and Reliable Communication in Heterogeneous Sensing Environments in Industrial Wireless Sensor Networks

Deterministic Scheduling for Energy Efficient and Reliable Communication in Heterogeneous Sensing Environments in Industrial Wireless Sensor Networks

Transmission Reliability Evaluation for Wireless Sensor Networks

Challenges for the use of data aggregation in industrial Wireless Sensor Networks

Contact Info

Product

Resources

About