摘要
将图的染色理论与合作博弈论相结合,建立起一个理性节点的收益模型,然后基于此模型提出了一种适用于无线多媒体传感器网络的节点不相交多路径路由算法,算法采用源路由方式建立,中间节点基于节点收益对路由请求消息进行转发,目的节点回复路由答复消息,源节点收到答复消息后迅速建立到目的节点的路由.该算法不仅能够建立质量更好的多路径,还能够平衡网络节点的能耗,从整体上达到多路径路由建立和优化的目的.仿真结果表明:与SMR,Tin-yONDMR算法相比,利用该算法所建立的多路径在数据传输时具有更高的能量效率,网络中节点的能量分布更理想.
The research combined dyeing theory and cooperative game theory to establish a ben- eficial model of rational node. And then an optimized algorithm for the node-disjoint multipath routing in WMSNs is proposed based on this model. The algorithm uses the source routing ap- proach to build the route, and intermediate node forwards request message based on its benefit. Besides, the destination node replies a route reply message,and the source node rapidly estab- lish a route to the destination node after the reply messages reach the source node. Better multi-path and balance on the energy consumption among network nodes can be obtained from this algorithm, which can help to achieve the optimization on the building and choosing of rnul- tipath routing. Compared with SMR and TinyONDMR, simulation results indicate that our al- gorithm can lead to more rational energy distribution among nodes and higher energy efficiency during data transmission.
出处
《中国矿业大学学报》
EI
CAS
CSCD
北大核心
2012年第6期999-1004,共6页
Journal of China University of Mining & Technology
基金
国家自然科学基金项目(60972059,51104157)
高等学校博士学科点专项科研基金项目(20110095120008)
中国博士后科学基金项目(20100481181)
中央高校基本科研业务费专项资金项目(2010QNB20,2011QNA30)
关键词
无线多媒体传感器网络
多路径路由
服务质量
wireless multimedia sensor networks
multi-path routing
quality of service
