[发明专利]一种基于投递率约束的面向移动机会网络的数据路由方法

摘要

本公开涉及一种基于投递率约束的面向移动机会网络的数据路由方法，所述方法通过多个节点共同协作来保证数据包的投递率需求，只有当周围的邻居节点能够完成一定的数据投递率需求时，才进行数据广播，否则等待以后会遇到更优的邻居节点从而减少数据广播次数，进而延长网络生存期。通过在每次数据广播后设置只有一个节点具有再次转发数据的能力，从而有效限制了数据包副本的数量，节省了能量消耗，同时在每次数据广播后，考虑了无线信道质量对数据接收率的影响，从已成功接收数据包的邻居节点中选择下一跳转发节点，可有效减少数据重传次数，并充分利用已接收的所有节点所带来的投递率提高的优点，延长网络生存期。

主权项

1.一种基于投递率约束的面向移动机会网络的数据路由方法，其特征在于，所述方法包括下述步骤：S100、获取当前节点携带的数据包的投递率需求值，将该投递率需求值记作第一投递率需求值；S200、若第一投递率需求值大于零，获取能够满足的第二投递率需求值；所述第二投递率需求值为节点集合中的节点能够使所述数据包满足的投递率需求值，并且该节点集合中的节点是当前节点在非目标区域遇到的邻居节点；S300、若能够满足的第二投递率需求值满足投递条件，则向所述邻居节点广播数据包；S400、接收第一确认消息，将发出第一确认消息的邻居节点作为候选节点，并基于候选节点能够使所述数据包满足的投递率需求值，更新当前数据包的投递率需求值；所述第一确认消息由收到数据包的邻居节点发送；S500、选择下一跳转发节点，若下一跳转发节点为候选节点，向下一跳转发节点发送第二确认消息，所述第二确认消息包括数据包更新后的投递率需求值；所述下一跳转发节点为剩余能量最多的节点；其中，所述投递条件为能够满足的第二投递率需求值大于等于投递率阈值，所述投递率阈值为设定值或者为计算值；所述节点集合中的节点能够使所述数据包满足的投递率需求值通过下述公式计算：式中：PS表示节点集合S中的节点能够使所述数据包满足的投递率需求值；vj为节点，j用于标识节点；pj表示节点自身能够使数据包满足的投递率需求值，该节点为vj。