Energy efficient routing and scheduling for real-time data aggregation in WSNs

Du, Hongwei; Hu, Xiaodong; Jia, Xiaohua

doi:10.1016/j.comcom.2006.01.032

Cited by 45 publications

(11 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Also, there is a problem of constructing an energy-efficient data aggregation for data gathering in wireless sensor networks [7]. We should consider a real-time scenario where the data aggregation must be performed within a specified latency constraint.…”

Section: Related Workmentioning

confidence: 99%

An energy-efficient real-time scheduling scheme on dual-channel networks

Kang

Suh

et al. 2008

Information Sciences

View full text Add to dashboard Cite

Section: Related Workmentioning

confidence: 99%

An energy-efficient real-time scheduling scheme on dual-channel networks

Kang

Suh

et al. 2008

Information Sciences

View full text Add to dashboard Cite

“…Also they showed that the deadlinedriven algorithm, or termed elsewhere the EDF (earliest-deadline-first) algorithm, is optimal for dynamic priority-driven scheduling schemes. Applying RM or EDF method to multiple resource system is not optimal in scheduling preemptive jobs due to its work conserving nature [5] . Wireless links generally possess characteristics that are quite different from those of wired links.…”

Section: Introductionmentioning

confidence: 99%

Implementation of an energy-efficient scheduling scheme based on pipeline flux leak monitoring networks

Zhou

Yao

Jiu-ling

2009

Sci. China Ser. F-Inf. Sci.

View full text Add to dashboard Cite

Flow against pipeline leakage and the pipe network sudden burst pipe to pipeline leakage flow for the application objects, an energy-efficient real-time scheduling scheme is designed extensively used in pipeline leak monitoring. The proposed scheme can adaptively adjust the network rate in real-time and reduce the cell loss rate, so that it can efficiently avoid the traffic congestion. The recent evolution of wireless sensor networks has yielded a demand to improve energy-efficient scheduling algorithms and energy-efficient medium access protocols. This paper proposes an energy-efficient real-time scheduling scheme that reduces power consumption and network errors on pipeline flux leak monitoring networks. The proposed scheme is based on a dynamic modulation scaling scheme which can scale the number of bits per symbol and a switching scheme which can swap the polling schedule between channels. Built on top of EDF scheduling policy, the proposed scheme enhances the power performance without violating the constraints of real-time streams. The simulation results show that the proposed scheme enhances fault-tolerance and reduces power consumption. Furthermore, that Network congestion avoidance strategy with an energy-efficient real-time scheduling scheme can efficiently improve the bandwidth utilization, TCP friendliness and reduce the packet drop rate in pipeline flux leak monitoring networks.

show abstract

“…These nodes are deployed in large numbers to monitor the environment or system by measuring physical parameters such as temperature, pressure, and humidity and deliver the gathered data to a specific node called sink [1]. Since nodes are tiny and limited in terms of memory, processing, and communication capabilities [2], there are some challenges such as link and node failures to face with in the design of WSNs.…”

Section: Introductionmentioning

confidence: 99%

A real-time data aggregation method for fault-tolerant wireless sensor networks

Teymoori

Kargahi

Yazdani

2012

Proceedings of the 27th Annual ACM Symposium on Applied Computing

View full text Add to dashboard Cite

Data aggregation in wireless sensor networks (WSNs) is known as a method of energy saving through reducing the number of communications. Due to the failure-prone nature of communications in WSNs caused by harsh environments, faulttolerant aggregation methods are employed to address the problem of packet loss in such networks. On the other hand, many applications are time constrained in which data needs to be gathered in a timely fashion. Although real-time communication has been considered in tree-based WSNs, to the best of the authors' knowledge, we are unaware of any work on real-time data aggregation in a fault-tolerant fashion. In this paper, we propose a real-time fault-tolerant data aggregation method for WSNs. Moreover, we investigate the problem of temporal distance which usually causes aggregation of unrelated samples in WSNs by proposing a traffic shaping scheme to solve this problem. We also propose a statistical real-time packet scheduling method, called Adaptive Rate Controlled-EDF (ARC-EDF), to better utilize the inherent delay budget of aggregation. Simulation results show that ARC-EDF performs well in solving the temporal distance problem, meeting deadlines of packets, and improving aggregation efficiency, even at high error rates.

show abstract

Energy efficient routing and scheduling for real-time data aggregation in WSNs

Cited by 45 publications

References 16 publications

An energy-efficient real-time scheduling scheme on dual-channel networks

An energy-efficient real-time scheduling scheme on dual-channel networks

Implementation of an energy-efficient scheduling scheme based on pipeline flux leak monitoring networks

A real-time data aggregation method for fault-tolerant wireless sensor networks

Contact Info

Product

Resources

About