发明名称 |
一种基于社区机会网络下的数据传输方法 |
摘要 |
本发明公开了一种基于社区机会网络下的数据传输方法。该方法首先进行社区自动划分,源设备产生消息后,按照源设备与目标设备是否在同一个社区两种情况进行探测包的转发和消息的拷贝,充分考虑社区内部移动设备密度大,移动速度慢;社区间移动设备接触较少的具体情况,采用增加消息拷贝数目和控制转发条件的策略完成消息的传输。本发明在保证一定传输成功率的情况下,减小消息的转发次数,提高移动设备间的转发效率,同时降低移动设备的能量消耗和网络负载,增强了机会网络下的数据传输的实用性。 |
申请公布号 |
CN101594697A |
申请公布日期 |
2009.12.02 |
申请号 |
CN200910083859.2 |
申请日期 |
2009.05.08 |
申请人 |
北京航空航天大学 |
发明人 |
牛建伟;周兴;孙利民 |
分类号 |
H04W84/18(2006.01)I;H04L29/08(2006.01)I |
主分类号 |
H04W84/18(2006.01)I |
代理机构 |
北京永创新实专利事务所 |
代理人 |
周长琪 |
主权项 |
1、一种基于社区机会网络下的数据传输方法,其特征在于,包括如下步骤:步骤一:社区自动划分;每个移动设备不断探测相遇的移动设备并记录与之相遇的次数,建立关系表,用以表征该设备与其他设备的关系密切程度;根据记录的信息,每个移动设备自动将所有设备划分成不同的社区,建立社区划分表;步骤二:源设备产生消息后,根据其自己的社区划分表独立判断目标移动设备是否与自己在同一个社区,若在同一个社区,则转到步骤三,否则转到步骤五;步骤三:源设备与目标移动设备在同一个社区内,则源设备计算消息的社区内拷贝数目并加入到消息头中;消息携带移动设备周期性的广播消息转发探测包,其中包含了消息的目标移动设备和该移动设备与目标移动设备的关系值;步骤四:相遇移动设备接收到消息转发探测包,若该设备是目标移动设备,则申请消息携带移动设备发送该消息,转到步骤七;若消息的社区内拷贝数目等于1,则继续等待下一个相遇移动设备;若相遇移动设备与目标移动设备的接触频繁度大于探测包中的接触频繁度,并且消息的社区内拷贝数目大于1,则申请消息携带移动设备发送该消息的一个拷贝;消息携带移动设备和相遇移动设备分别修改该消息的社区间拷贝数目;步骤五:若源设备与目标移动设备不在同一个社区,则源设备计算消息的社区间拷贝数目并将该社区间拷贝数目加入到消息头中;该移动设备周期性的广播消息并转发探测包,其中包含了消息的目标移动设备,目标移动设备所在的社区和该移动设备的活跃度;步骤六:相遇移动设备接收到消息转发探测包,若该设备是目标移动设备,则申请消息携带移动设备发送该消息,转到步骤七;若消息的社区间拷贝数目等于1,则继续等待下一个相遇移动设备;若相遇移动设备与目标移动设备在同一个社区,则申请消息携带移动设备发送该消息,转到步骤三;若消息的社区间拷贝数目大于1,并且相遇移动设备具有更大的活跃度,申请消息携带移动设备发送该消息的一个拷贝,并分别修改两者的消息社区间拷贝数目,转到步骤五;步骤七:当目标移动设备收到消息后,完成一次成功的消息传输,该目标移动设备采用Flooding策略发送带生存时间TTL的反馈消息,用来消除网络中的冗余拷贝,当生存时间TTL耗尽时删除;否则目标移动设备继续等待,直至收到消息为止。 |
地址 |
100083北京市海淀区学院路37号 |