By a News Reporter-Staff News Editor at Journal of Mathematics -- Fresh data on Algorithms are presented in a new report. According to news reporting from Stockholm, Sweden, by VerticalNews journalists, research stated, "Most applications of wireless sensor networks require reliable and timely data communication with maximum possible network lifetime under low traffic regime. These requirements are very critical especially for the stability of wireless sensor and actuator networks."
The news correspondents obtained a quote from the research from the Royal Institute of Technology, "Designing a protocol that satisfies these requirements in a network consisting of sensor nodes with traffic pattern and location varying over time and space is a challenging task. We propose an adaptive optimal duty-cycle algorithm running on top of the IEEE 802.15.4 medium access control to minimize power consumption while meeting the reliability and delay requirements. Such a problem is complicated because simple and accurate models of the effects of the duty cycle on reliability, delay, and power consumption are not available. Moreover, the scarce computational resources of the devices and the lack of prior information about the topology make it impossible to compute the optimal parameters of the protocols. Based on an experimental implementation, we propose simple experimental models to expose the dependency of reliability, delay, and power consumption on the duty cycle at the node and validate it through extensive experiments. The coefficients of the experimental-based models can be easily computed on existing IEEE 802.15.4 hardware platforms by introducing a learning phase without any explicit information about data traffic, network topology, and medium access control parameters. The experimental-based model is then used to derive a distributed adaptive algorithm for minimizing the power consumption while meeting the reliability and delay requirements in the packet transmission. The algorithm is easily implementable on top of the IEEE 802.15.4 medium access control without any modifications of the protocol. An experimental implementation of the distributed adaptive algorithm on a test bed with off-the-shelf wireless sensor devices is presented. The experimental performance of the algorithms is compared to the existing solutions from the literature. The experimental results show that the experimental-based model is accurate and that the proposed adaptive algorithm attains the optimal value of the duty cycle, maximizing the lifetime of the network while meeting the reliability and delay constraints under both stationary and transient conditions. Specifically, even if the number of devices and their traffic configuration change sharply, the proposed adaptive algorithm allows the network to operate close to its optimal value. Furthermore, for Poisson arrivals, the duty-cycle protocol is modeled as a finite capacity queuing system in a star network."
According to the news reporters, the research concluded: "This simple analytical model provides insights into the performance metrics, including the reliability, average delay, and average power consumption of the duty-cycle protocol."
For more information on this research see: Duty-Cycle Optimization for IEEE 802.15.4 Wireless Sensor Networks. ACM Transactions on Sensor Networks, 2013;10(1):355-386. ACM Transactions on Sensor Networks can be contacted at: Assoc Computing Machinery, 2 Penn Plaza, Ste 701, New York, NY 10121-0701, USA.
Our news journalists report that additional information may be obtained by contacting P. Park, Royal Inst Technol, ACCESS Linnaeus Center, Automat Control Lab, Stockholm, Sweden. Additional authors for this research include S.C. Ergen, C. Fischione and A. Sangiovanni-Vincentelli.
Keywords for this news article include: Sweden, Europe, Stockholm, Algorithms
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC