科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
10期
2726-2730,2753
,共6页
刘文彬%刘红冰%付沙%李香宝
劉文彬%劉紅冰%付沙%李香寶
류문빈%류홍빙%부사%리향보
数据聚集%时延%无线传感器网络%数据调度算法%单位圆盘图
數據聚集%時延%無線傳感器網絡%數據調度算法%單位圓盤圖
수거취집%시연%무선전감기망락%수거조도산법%단위원반도
在无线传感器网络中,最小数据聚集时延问题是一个NP难问题.在现有研究成果的基础上,提出了一种改进的最小数据聚集时延调度算法.理论分析表明,该算法的时延上界为13R+△-10,其中△是网络的最大度,R是网络半径.与现有近似算法相比,该算法在理论上具有更小的时延.
在無線傳感器網絡中,最小數據聚集時延問題是一箇NP難問題.在現有研究成果的基礎上,提齣瞭一種改進的最小數據聚集時延調度算法.理論分析錶明,該算法的時延上界為13R+△-10,其中△是網絡的最大度,R是網絡半徑.與現有近似算法相比,該算法在理論上具有更小的時延.
재무선전감기망락중,최소수거취집시연문제시일개NP난문제.재현유연구성과적기출상,제출료일충개진적최소수거취집시연조도산법.이론분석표명,해산법적시연상계위13R+△-10,기중△시망락적최대도,R시망락반경.여현유근사산법상비,해산법재이론상구유경소적시연.
