CAJ | 학술논문

针对基于epidemic机制的机会网络路由算法未能及时感知相遇节点以及在数据分组交换过程中存在冗余的问题，提出了一种采用跨层感知相遇节点思路的机会网络高效低时延路由算法--ERCES（epidemic routing based on cross-layer encountered-node sensing），通过在物理层、MAC层和网络层之间的跨层信息共享与协同，实现相遇节点及时感知，并且采用节点相遇后立即广播新数据分组、收到SV（summary vector）分组后优先发送目的节点为对方的数据分组、动态自适应发送HELLO分组、借助SV删除节点缓存中已到达目的节点的分组等新机制，减少控制和存储开销，降低分组时延。理论分析验证了 ERCES 算法的有效性，仿真结果表明：与经典的Epidemic Routing算法及其多个改进相比，ERCES算法的控制开销和存储开销分别减少8.2%和2.1%以上，数据分组平均端到端时延至少降低了11.3%。
침대기우epidemic궤제적궤회망락로유산법미능급시감지상우절점이급재수거분조교환과정중존재용여적문제，제출료일충채용과층감지상우절점사로적궤회망락고효저시연로유산법--ERCES（epidemic routing based on cross-layer encountered-node sensing），통과재물리층、MAC층화망락층지간적과층신식공향여협동，실현상우절점급시감지，병차채용절점상우후립즉엄파신수거분조、수도SV（summary vector）분조후우선발송목적절점위대방적수거분조、동태자괄응발송HELLO분조、차조SV산제절점완존중이도체목적절점적분조등신궤제，감소공제화존저개소，강저분조시연。이론분석험증료 ERCES 산법적유효성，방진결과표명：여경전적Epidemic Routing산법급기다개개진상비，ERCES산법적공제개소화존저개소분별감소8.2%화2.1%이상，수거분조평균단도단시연지소강저료11.3%。
An efficient low-delay routing algorithin, name epidemic routing based on cross-layer encountered-node sens-ing (ERCES) was proposed to address the issue that the epidemic-based routing algorithms have some extralatency in sensing encountered nodes and extra overhead in exchanging data packets. ERCES achieves to speed sensing encountered nodes through cross-layer design among the PHY, MAC, and network layers. Moreover, to reduce overhead and to de-crease data latency, it makes a node send novel data packet immediately after encountering other nodes, sends the packets close-by their destinations firstly after receiving summary vector(SV) packets, adaptively varies the period of HELLO packets,and deletes the packets reaching their destinations from nodes’ memory with the help of SVs. Theoretical anal-ysis verifies the effectiveness of ERCES. And simulation results show that ERCES reduces by at least 11.3%the control overhead by at least 8.2%, 2.1% memory overhead by more than 2.1%, and the average end-to-end delay by at least 11.3%.