![](/images/graphics-bg.png)
Quadratic Programming for TDMA Scheduling in Wireless Sensor Networks
Joint Authors
Levendovszky, János
Tornai, Kálmán
Treplán, Gergely
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-09-15
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Abstract EN
This paper presents a novel Multihop Aperiodic Scheduling (MAS) algorithm which guarantees energy-efficient data collection by Wireless Sensor Networks (WSNs) under delay constraints.
Present Medium Access Control (MAC) protocols in WSNs typically sacrifice packet latency and/or the reliability of packet transfer to achieve energy-efficiency.
Thus, the paper is concerned with developing a novel protocol to achieve energy efficient and reliable multihop data transfer in WSNs satisfying given latency requirements.
Energy efficiency is achieved by optimizing the scheduling of the underlying Time Division Multiple Access (TDMA) system by minimizing the wake-up number of the nodes.
Schedule optimization is transformed into a quadratic programming (QP) task, which is then solved by the Hopfield net in polynomial time.
In this way, an energy efficient scheduling can be obtained which meets a given delay requirement in TDMA systems.
The performance of the new algorithm has been evaluated by simulations and compared to the performance of well-known scheduling methods, such as SMAC, UxDMA (a slot assignment algorithm for WSN), and traditional tree-based protocols.
The simulations have demonstrated that our method reduces global power consumption for time-driven monitoring.
American Psychological Association (APA)
Treplán, Gergely& Tornai, Kálmán& Levendovszky, János. 2011. Quadratic Programming for TDMA Scheduling in Wireless Sensor Networks. International Journal of Distributed Sensor Networks،Vol. 2011, no. 2011, pp.1-17.
https://search.emarefa.net/detail/BIM-446922
Modern Language Association (MLA)
Treplán, Gergely…[et al.]. Quadratic Programming for TDMA Scheduling in Wireless Sensor Networks. International Journal of Distributed Sensor Networks No. 2011 (2011), pp.1-17.
https://search.emarefa.net/detail/BIM-446922
American Medical Association (AMA)
Treplán, Gergely& Tornai, Kálmán& Levendovszky, János. Quadratic Programming for TDMA Scheduling in Wireless Sensor Networks. International Journal of Distributed Sensor Networks. 2011. Vol. 2011, no. 2011, pp.1-17.
https://search.emarefa.net/detail/BIM-446922
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-446922