A Hardware-Supported Algorithm for Self-Managed and Choreographed Task Execution in Sensor Networks

被引:11
|
作者
Bordel, Borja [1 ]
Miguel, Carlos [1 ]
Alcarria, Ramon [2 ]
Robles, Tomas [1 ]
机构
[1] Univ Politecn Madrid, Dept Ingn Sistemas Telemat, Ave Complutense 30, E-28040 Madrid, Spain
[2] Univ Politecn Madrid, Dept Ingn Topog & Cartog, UPM Campus Sur,Km 7-5 Autovia Valencia, Madrid 28031, Spain
来源
SENSORS | 2018年 / 18卷 / 03期
关键词
Wireless Sensor Networks; task execution; algorithms; resource management; ModelSim; PARTICLE SWARM OPTIMIZATION; WIRELESS SENSOR; ALLOCATION; SYSTEMS; INTERNET; DEMAND; DESIGN; THINGS;
D O I
10.3390/s18030812
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Nowadays, sensor networks are composed of a great number of tiny resource-constraint nodes, whose management is increasingly more complex. In fact, although collaborative or choreographic task execution schemes are which fit in the most perfect way with the nature of sensor networks, they are rarely implemented because of the high resource consumption of these algorithms (especially if networks include many resource-constrained devices). On the contrary, hierarchical networks are usually designed, in whose cusp it is included a heavy orchestrator with a remarkable processing power, being able to implement any necessary management solution. However, although this orchestration approach solves most practical management problems of sensor networks, a great amount of the operation time is wasted while nodes request the orchestrator to address a conflict and they obtain the required instructions to operate. Therefore, in this paper it is proposed a new mechanism for self-managed and choreographed task execution in sensor networks. The proposed solution considers only a lightweight gateway instead of traditional heavy orchestrators and a hardware-supported algorithm, which consume a negligible amount of resources in sensor nodes. The gateway avoids the congestion of the entire sensor network and the hardware-supported algorithm enables a choreographed task execution scheme, so no particular node is overloaded. The performance of the proposed solution is evaluated through numerical and electronic ModelSim-based simulations.
引用
收藏
页数:33
相关论文
共 50 条
  • [1] How low can you go? Recommendations for hardware-supported minimal TCB code execution
    McCune, Jonathan M.
    Parno, Bryan
    Perrig, Adrian
    Reiter, Michael K.
    Seshadri, Arvind
    ACM SIGPLAN NOTICES, 2008, 43 (03) : 14 - 25
  • [2] Caching and capacity allocation game in self-managed content provider networks
    Gasior, Dariusz
    Drwal, Maciej
    2014 16TH INTERNATIONAL TELECOMMUNICATIONS NETWORK STRATEGY AND PLANNING SYMPOSIUM (NETWORKS), 2014,
  • [3] Design and Analysis of Self-Adapted Task Scheduling Strategies in Wireless Sensor Networks
    Guo, Wenzhong
    Xiong, Naixue
    Chao, Han-Chieh
    Hussain, Sajid
    Chen, Guolong
    SENSORS, 2011, 11 (07) : 6533 - 6554
  • [4] Task coalition formation and self-adjustment in the wireless sensor networks
    Yang, Yang
    Qiu, Xuesong
    Meng, Luoming
    Long, Keping
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2014, 27 (10) : 2241 - 2254
  • [5] An Optimal Task Scheduling Algorithm in Wireless Sensor Networks
    Dai, L.
    Chang, Y.
    Shen, Z.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2011, 6 (01) : 101 - 112
  • [6] A Task-Oriented Self-organization Mechanism in Wireless Sensor Networks
    Yin, Xiang
    Chang, Liping
    Dai, Weichao
    Li, Bin
    Li, Chunxiao
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2016, 2016, 9937 : 476 - 483
  • [7] SGDD: self-managed grid-based data dissemination protocol for mobile sink in wireless sensor network
    Majma, Mohammad Reza
    Almassi, Sanaz
    Shokrzadeh, Hamid
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2016, 29 (05) : 959 - 976
  • [8] ETSA: An Efficient Task Scheduling Algorithm in Wireless Sensor Networks
    Dai, Liang
    Chang, Yilin
    Shen, Zhong
    INFORMATION COMPUTING AND APPLICATIONS, 2010, 6377 : 261 - 268
  • [9] A PSO-Optimized Real-Time Fault-Tolerant Task Allocation Algorithm in Wireless Sensor Networks
    Guo, Wenzhong
    Li, Jie
    Chen, Guolong
    Niu, Yuzhen
    Chen, Chengyu
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (12) : 3236 - 3249
  • [10] Real-time data report and task execution in wireless sensor and actuator networks using self-aware mobile actuators
    Zeng, Yuanyuan
    Li, Deshi
    Vasilakos, Athanasios V.
    COMPUTER COMMUNICATIONS, 2013, 36 (09) : 988 - 997