DocumentCode :
2845858
Title :
Lazy Schema: An Optimal Sampling Frequency Assignment for Real-Time Sensor Systems
Author :
He, Hui ; Zhao, Jizhong ; Qi, Yong ; Lian, Shuo ; Xi, Wei
Author_Institution :
Xi´´an Jiaotong Univ., Xi´´an, China
fYear :
2011
fDate :
16-18 Dec. 2011
Firstpage :
152
Lastpage :
159
Abstract :
How to reasonably allocate and schedule resources of wireless sensor system to maximum its potential capability has been an important area for research. In this paper, we focus on the Optimal Sampling Frequency Assignment (OSFA) in a real-time wireless sensor networks (RTWSN). An appropriate OSFA should both guarantee a good quality of real-time service and efficiently utilize the limited network resources as well. We propose a distributed optimization algorithm, called Lazy Schema (LySa), to obtain the optimal sampling rates of source nodes with low cost. The central idea is that redundancy reporting and constant adjust step size result in the excessive communicate overhead in iteration process. LySa adopts self-adaptive reporting rates and dynamically adjusts step size to reduce the traffic cost and accelerate the convergence of optimal solution. We have evaluated LySa together with related mainstream algorithms. The results demonstrate that LySa outperforms current state-of-art approaches in terms of low cost, high efficiency and scalability in RTWSN.
Keywords :
frequency allocation; iterative methods; optimisation; quality of service; resource allocation; telecommunication network management; telecommunication traffic; wireless sensor networks; distributed optimization algorithm; iteration process; mainstream algorithm; network resource; optimal sampling frequency assignment; real time wireless sensor network; real-time service quality; resource allocation; resource scheduling; self adaptive reporting rate; traffic cost; Artificial neural networks; Computer architecture; Heuristic algorithms; Optimization; Real time systems; Routing; Wireless sensor networks; Distributed algorithms; Energy efficiency; Optimization; Real-time; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mobile Ad-hoc and Sensor Networks (MSN), 2011 Seventh International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4577-2178-6
Type :
conf
DOI :
10.1109/MSN.2011.41
Filename :
6117407
Link To Document :
بازگشت