Research of task assignment and scheduling algorithms in wireless sensor networks

	Research of task assignment and scheduling algorithms in wireless sensor networks
	Xu, Weitao; Hao, Xiaohong; Zhang, Ping
	2007
关键词	wireless sensor networks scheduling algorithm lateness of task
页码	751-756
英文摘要	In recently several years, it is increasingly important that Wireless Sensor Networks (WSN) be able to achieve detecting and transiting data information of environment, in particular, which is widely applied to field of civil and military, which has more advantage than traditional networks. Sensor nodes play the role of sensing event and collected data of environment, and transit data information toward cluster head node or sink node by one-hop or multi-hop router, then transit it to base station or data center. Suppose looking upon processing information as a task of node, we consider power constraints of node, and node use way of awaking/sleeping, during awaking we assure that sensor node accomplish task and cluster head node can schedule multi-task of sensor node. In this paper, we will resolve such problem: before satisfying multi-tasks deadline invaliding of sensor node, how to feasibly schedule task by cluster head node? We present schedule algorithm of improving Rate-Monotonic (RM) and dynamic Preemptive Earliest Deadline First Algorithm, via concrete example, We explain process of algorithm achieving, result indicate that the algorithms are simple and can reduce lateness of task, moreover, making feasible schedule of node task.
会议录	2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS
会议录出版者	IEEE
会议录出版地	345 E 47TH ST, NEW YORK, NY 10017 USA
语种	英语
WOS研究方向	Automation & Control Systems ; Engineering ; Robotics
WOS记录号	WOS:000251178100132
内容类型	会议论文
源URL	[http://119.78.100.223/handle/2XXMBERH/38137]
专题	电气工程与信息工程学院
通讯作者	Xu, Weitao
作者单位	Lanzhou Univ Technol, Coll Elect & Informat Engn, Lanzhou, Gansu Province, Peoples R China
推荐引用方式 GB/T 7714	Xu, Weitao,Hao, Xiaohong,Zhang, Ping. Research of task assignment and scheduling algorithms in wireless sensor networks[C]. 见:.