计算机与现代化
計算機與現代化
계산궤여현대화
Computer and Modernization
2015年
9期
72-76
,共5页
机会网络%资源共享%路由%调度%仿真
機會網絡%資源共享%路由%調度%倣真
궤회망락%자원공향%로유%조도%방진
opportunistic networks%resource sharing%routing%scheduling%simulation
机会网络利用节点的移动而产生的通信机会传输信息,可以随时自组并且不依赖于任何基础设施的性质,使其广泛地应用于短距离范围内的数据共享环境中。然而,机会网络中传统的路由算法没有考虑数据共享机会网络的特性,消息只能采用洪泛等传统形式传播。本文首先分析机会数据共享网络的具体特点及其属性,提出消息传播中锚区和目的节点簇的概念;根据消息的重要等级和生命期提出新的调度算法;结合网络属性和调度算法提出新的路由策略,使消息根据其锚区和目的节点簇快速高效地在网络中传播;通过仿真实验验证本文提出路由策略的正确性和高效性。
機會網絡利用節點的移動而產生的通信機會傳輸信息,可以隨時自組併且不依賴于任何基礎設施的性質,使其廣汎地應用于短距離範圍內的數據共享環境中。然而,機會網絡中傳統的路由算法沒有攷慮數據共享機會網絡的特性,消息隻能採用洪汎等傳統形式傳播。本文首先分析機會數據共享網絡的具體特點及其屬性,提齣消息傳播中錨區和目的節點簇的概唸;根據消息的重要等級和生命期提齣新的調度算法;結閤網絡屬性和調度算法提齣新的路由策略,使消息根據其錨區和目的節點簇快速高效地在網絡中傳播;通過倣真實驗驗證本文提齣路由策略的正確性和高效性。
궤회망락이용절점적이동이산생적통신궤회전수신식,가이수시자조병차불의뢰우임하기출설시적성질,사기엄범지응용우단거리범위내적수거공향배경중。연이,궤회망락중전통적로유산법몰유고필수거공향궤회망락적특성,소식지능채용홍범등전통형식전파。본문수선분석궤회수거공향망락적구체특점급기속성,제출소식전파중묘구화목적절점족적개념;근거소식적중요등급화생명기제출신적조도산법;결합망락속성화조도산법제출신적로유책략,사소식근거기묘구화목적절점족쾌속고효지재망락중전파;통과방진실험험증본문제출로유책략적정학성화고효성。
Opportunistic networks use the opportunity which generated by the node’s movement to transmit information. It can be widely used in the environment of data sharing in a short distance due to properties of opportunity’s self-organization and without a fixed communication infrastructure. However, the traditional routing algorithm in opportunistic network does not take into account the characteristics of data sharing. So messages dissemination only can use the traditional forms like flooding. This paper first an-alyzes the specific features and attributes of the data sharing opportunistic network, and puts forward the concept of anchor zone and the destination node clusters in the process of messages dissemination. Furthermore, we propose a new scheduling algorithm based on the level the time to live of the message with different importance and lifetime. Moreover, we put forward the new routing strategies through combining the data sharing network attributes with scheduling algorithm, so the message spread quickly and effi-ciently in the network according to its anchor region and the destination node cluster. Finally, we verify the correctness and effi-ciency of the routing strategy by simulation experiments.