摘要
为了在无线多媒体传感器网络WMSNs通信中提供QoS支持,研究了WMSNs最小能耗实时路由算法问题。首先,定义了数据融合的概念及其在路由设计中的作用,在此基础上设计了一个最小能耗实时路由算法LERTR,用于构造WMSNs最小能耗实时路由树。该算法首先使用ADH算法生成一棵最小能耗路由树;若时延不满足要求,则通过合并最小时延路径来产生一个满足时延约束的路由树。仿真实验表明:LERTR算法生成的路由树在保障时延约束的情况下,具有很好的能耗代价性能。
In order to provide real-time communication in wireless multimedia sensor networks （WM- SNs） , the QoS-supported routing algorithm is addressed. Theoretically, data aggregation is defined and its advantages in QoS routing are introduced. Based on it, a least energy real-time routing algorithm （ LE- RTR） is presented to construct the delay-constrained routing tree in WMSNs. In LERTR, a least energy routing tree is constructed by average distance heuristic （ADH） , and then, if the path delay can＇t meet the delay upper bound, a shortest delay path which is computed by Dijkstra＇s algorithm will be merged in- to the existing routing tree to meet the delay upper bound. Finally, the simulation results verify the cor- rectness of the algorithm in some degree.
出处
《中山大学学报（自然科学版）》
CAS
CSCD
北大核心
2013年第6期64-67,共4页
Acta Scientiarum Naturalium Universitatis Sunyatseni
基金
国家自然科学基金资助项目(61103203)
