[发明专利]一种面向机会网络的路由方法

摘要

本发明公开一种面向机会网络的自适应可控多播路由方法和一种网络节点，针对机会网络中节点移动和链路频繁变化的特点，本发明提出了新的路由度量标准，该度量标准综合考虑了网络中节点能量、中继节点遇到消息目的节点的概率、消息生存期、消息跳数和消息预计副本数，基于该标准，提出了一种自适应可控多播路由方法。仿真实验结果表明，本发明所提出的方法避免了个别节点负载过重，能量消耗过快导致节点失效的问题，保证了网络节点间的能量公平性，延长了网络寿命，提高了网络中消息的投递率，对网络中消息的副本数进行了有效的控制。

主权项

一种路由选择方法，其特征在于，包括：对第一节点携带的消息Mi进行发送时，确定所述第一节点的邻居节点；确定所述第一节点与所述邻居节点的能量平均值ΔE，获取不携带有消息Mi且所拥有的能量值＞＝ΔE的Num个邻居节点；选择所述Num个邻居节点中的N个节点作为选定节点；获取所述选定节点中能量最大的节点，让其具有消息Mi的发送权限的副本，其余N‑1个节点具有消息Mi的等待转发权限的副本；对所述N个选定节点进行消息Mi的发送；对所述选定节点进行消息Mi的发送成功之后，将所述第一节点中消息Mi的权限由发送修改为等待转发；当Num＞＝λ时，N＝min(Num，Count)，所述min(Num，Count)表示Num和Count这两个数中的较小值；所述Count为此次转发能产生的最大副本数，其根据网络中消息平均每跳产生的消息副本数λ，消息Mi已有的预计副本数h和当前的跳数k确定，Count＝λ+(λk‑h)＝λ(k+1)‑h，按照与所述消息Mi的目的节点相遇概率由大到小的顺序，对所述Num个邻居节点进行排序，选择所述Num个邻居节点中的前N个节点作为选定节点；当Num＜λ时，N＝Num，λ为网络中消息平均每跳产生的消息副本数；计算出此次转发决策的转发概率，按照求出的概率对所述选定的该N个节点进行消息Mi的发送。