传感器与微系统
傳感器與微繫統
전감기여미계통
TRANSDUCER AND MICROSYSTEM TECHNOLOGY
2010年
12期
124-127
,共4页
张杨%肖德琴%肖克辉%冯健昭
張楊%肖德琴%肖剋輝%馮健昭
장양%초덕금%초극휘%풍건소
无线传感器网络%查询优化%采样%谓词
無線傳感器網絡%查詢優化%採樣%謂詞
무선전감기망락%사순우화%채양%위사
无线传感器网络(WSNs)是一种能量受限的网络,WSNs采样查询执行中首先要考虑到如何节省能量的问题.针对查询参数复杂、参量变化细微的传感器网络应用背景,提出了一种基于谓词的WSNs查询优化(PQOA-WSNs)算法.从用户输入的谓词查询表达式着手,把查询表达式转换为等价的析取范式,再根据概率学的原理对采样谓词作最优排序,以减少整个查询上传的数据量,从而延长传感器网络生命期.PQOA-WSNs包括了词法与语法分析、表达式转换、概率算法3个子算法模块.对PQOA-WSNs仿真测试显示:采样谓词越多,本算法的优化率也越明显,在2,3,4,5,7个查询谓词的条件下,测试优化率分别为48%,65%,74%,78%和85%左右.
無線傳感器網絡(WSNs)是一種能量受限的網絡,WSNs採樣查詢執行中首先要攷慮到如何節省能量的問題.針對查詢參數複雜、參量變化細微的傳感器網絡應用揹景,提齣瞭一種基于謂詞的WSNs查詢優化(PQOA-WSNs)算法.從用戶輸入的謂詞查詢錶達式著手,把查詢錶達式轉換為等價的析取範式,再根據概率學的原理對採樣謂詞作最優排序,以減少整箇查詢上傳的數據量,從而延長傳感器網絡生命期.PQOA-WSNs包括瞭詞法與語法分析、錶達式轉換、概率算法3箇子算法模塊.對PQOA-WSNs倣真測試顯示:採樣謂詞越多,本算法的優化率也越明顯,在2,3,4,5,7箇查詢謂詞的條件下,測試優化率分彆為48%,65%,74%,78%和85%左右.
무선전감기망락(WSNs)시일충능량수한적망락,WSNs채양사순집행중수선요고필도여하절성능량적문제.침대사순삼수복잡、삼량변화세미적전감기망락응용배경,제출료일충기우위사적WSNs사순우화(PQOA-WSNs)산법.종용호수입적위사사순표체식착수,파사순표체식전환위등개적석취범식,재근거개솔학적원리대채양위사작최우배서,이감소정개사순상전적수거량,종이연장전감기망락생명기.PQOA-WSNs포괄료사법여어법분석、표체식전환、개솔산법3개자산법모괴.대PQOA-WSNs방진측시현시:채양위사월다,본산법적우화솔야월명현,재2,3,4,5,7개사순위사적조건하,측시우화솔분별위48%,65%,74%,78%화85%좌우.
