Weitere Artikel dieser Ausgabe durch Wischen aufrufen
The author declares that he has no competing interests.
A wireless sensor network (WSN) is composed of a large number of tiny sensor nodes. Sensor nodes are very resource-constrained, since nodes are often battery-operated and energy is a scarce resource. In this paper, a resource-aware task scheduling (RATS) method is proposed with better performance/resource consumption trade-off in a WSN. Particularly, RATS exploits an adversarial bandit solver method called exponential weight for exploration and exploitation (Exp3) for target tracking application of WSN. The proposed RATS method is compared and evaluated with the existing scheduling methods exploiting online learning: distributed independent reinforcement learning (DIRL), reinforcement learning (RL), and cooperative reinforcement learning (CRL), in terms of the tracking quality/energy consumption trade-off in a target tracking application. The communication overhead and computational effort of these methods are also computed. Simulation results show that the proposed RATS outperforms the existing methods DIRL and RL in terms of achieved tracking performance.
L Xiang, J Luo, A Vasilakos, “Compressed data aggregation for energy efficient wireless sensor networks,” in Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2011 8th Annual IEEE Communications Society Conference on, june 2011, 46–54 (2011).
Y Song, L Liu, H Ma, AV Vasilakos, A biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Trans. Netw. Serv. Manag. 11(3), 417–430 (2014). CrossRef
L Liu, Y Song, H Zhang, H Ma, AV Vasilakos, Physarum optimization: a biology-inspired algorithm for the Steiner tree problem in networks. IEEE Trans. Comput. 64(3), 819–832 (2015). MathSciNet
H Saad, A Mohamed, T ElBatt, Cooperative Q-learning techniques for distributed online power allocation in femtocell networks. Wirel. Commun. Mob. Comput (2014). doi: 10.1002/wcm.2470.
K Shah, M Kumar, in Proceedings of IEEE Mobile Adhoc and Sensor Systems. Distributed Independent Reinforcement Learning (DIRL) Approach to Resource Management in Wireless Sensor Networks (IEEEPisa, Italy, 2007), pp. 1–9.
MI Khan, B Rinner, in Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops. Resource Coordination in Wireless Sensor Networks by Cooperative Reinforcement Learning (IEEELugano, Switzerland, 2012), pp. 895–900.
M Khan, B Rinner, in Proceedings of the IEEE International Conference on Communications Workshops. Energy-Aware Task Scheduling in Wireless Sensor Networks Based on Cooperative Reinforcement Learning (IEEESydney, Australia, 2014), pp. 871–877.
C Frank, K Römer, in Proceedings of the ACM Conference on Embedded Networked Sensor Systems. Algorithms for Generic Role Assignments in Wireless Sensor Networks (IEEESan Diego, California, 2005), pp. 230–242.
JHW Ye, D Estrin, in Proceedings of the INFOCOM’02. An Energy-Efficient MAC Protocol for Wireless Sensor Networks (IEEENew York, USA, 2002), pp. 1567–1576.
Y Tian, E Ekici, F Ozguner, in Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems Conference. Energy-constrained Task Mapping and Scheduling in Wireless Sensor Networks (IEEEWashington, DC, 2005), pp. 210–218.
T He, S Krishnamurthy, JA Stankovic, T Abdelzaher, L Luo, R Stoleru, T Yan, L Gu, in In Mobisys. Energy-Efficient Surveillance System Using Wireless Sensor Networks (ACM Press, 2004), pp. 270–283.
X Xu, R Ansari, A Khokhar, AV Vasilakos, Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Trans. Sens. Netw. 11(3), 1–25 (2015). CrossRef
S Giannecchini, M Caccamo, CS Shih, in Proceedings of the Euromicro Conference on Real-Time Systems. Collaborative Resource Allocation in Wireless Sensor Networks (IEEERennes, France, 2004), pp. 35–44.
T Meng, F Wu, Z Yang, G Chen, AV Vasilakos, Spatial reusability-aware routing in multi-hop wireless networks. IEEE Trans. Comput., 1–13 (2015). doi: 10.1109/TC.2015.2417543.
B Krishnamachari, S Wicker, R Bejar, C Fernandez, “On the complexity of distributed self-configuration in wireless networks”. J. Telecommun. Syst. 22(1–4), 33–59 (2003). CrossRef
C Busch, R Kannan, AV Vasilakos, Approximating congestion + dilation in networks via “Quality of Routing” games. Int. J. Distrib. Wirel. Sens. Netw. 61(9), 22 (2014). MathSciNet
S Dhanani, J Arseneau, A Weatherton, B Caswell, N Singh, S Patek, in Proceedings of the IEEE Systems and Information Engineering Design Symposium. A Comparison of Utility Based Information Management Policies in Sensor Networks (IEEECharlottesville, Virginia USA, 2006), pp. 84–89.
P Li, S Guo, S Yu, AV Vasilakos, in Proceedings of the IEEE INFOCOM. CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding (Orlando, FL, 2012), pp. 100–108.
RS Sutton, AG Barto, Reinforcement Learning: An Introduction (MIT Press, Cambridge, Massachusetts, United States, 1998).
MI Khan, B Rinner, Performance analysis of resource aware task scheduling methodologies in wireless sensor networks. International Journal of Distributed Sensor Networks, Hindawi, Volume 2014, 11 (2014).
KLA Yau, P Komisarczuk, PD Teal, Reinforcement learning for context awareness and intelligence in wireless networks: review, new features and open issues. J. Netw. Comput. Appl. 35:, 253–267 (2012). CrossRef
J Byers, G Nasser, in Proceedings of the Workshop on Mobile and Ad Hoc Networking and Computing. Utility Based Decision making in Wireless Sensor Networks (IEEEBoston, MA, 2000), pp. 143–144.
RAC Bianchi, CHC Ribeiro, AHR Costa, Advances in Artificial Intelligence (Springer, Berlin, Germany, 2004).
DC Montgomery, EA Peck, GG Vining, Introduction to Linear Regression Analysis (Wiley, Hoboken, New Jersey, United States, 2007).
N Bery, Linear regression. Technical report. DataGenetics (2009).
MR Spiegel, Theory and Problems of Probability and Statistics (McGraw-Hill, New York City, New York, United States, 1992).
T Abbes, S Mohamed, K Bouabdellah, Impact of model mobility in ad hoc routing protocols. Comput. Netw. Inf. Secur. 10:, 47–54 (2012).
L Esterle, PR Lewis, X Yao, B Rinner, Socio-economic vision graph generation and handover in distributed smart camera networks. ACM Trans. Sens. Netw. 10(2), 24 (2014). CrossRef
- Resource-aware task scheduling by an adversarial bandit solver method in wireless sensor networks
Muhidul Islam Khan
- Springer International Publishing
EURASIP Journal on Wireless Communications and Networking
Elektronische ISSN: 1687-1499
Neuer Inhalt/© ITandMEDIA