延迟容忍网络中基于邻居信息精确度的查询算法

doi:10.3969/j.issn.1000-0801.2014.04.015

摘要/Abstract

摘要：

与传统网络不同，延迟容忍网络（DTN）具有节点移动性、网络间歇连通性，并且能够容忍适当的延迟。随着移动设备的普及，如何在延迟容忍网络中充分利用这些移动设备进行数据查询及信息分享成为值得研究的问题。一般网络可以采用泛洪的方法进行信息的查询，然而这类方法会消耗较多的网络通信资源及移动设备电池能量。针对这一问题，模仿社会网络中人的自然行为特点，充分利用信息精确度（IA）机制提高网络查询成功率。实验结果表明，基于IA的方法具有高效性和稳定性。

关键词: 延迟容忍网络, 移动设备, 信息查询, 信息精确度, 社会网络

Abstract:

Different from conventional networks, DTN has several unique characteristics, such as node mobility, loose connectivity, and delay tolerability, etc. As mobile devices have become indispensable in daily life, there emerges a new interesting problem, which is how to take advantage of the portable and powerful facilities to share resources and information. The prevailing approach to process those queries is to use flooding methods because of their quick response and easy maintenance. However, this kind of approaches wastes a huge amount of communication bandwidth and battery power of mobile devices. To tackle this problem, an intelligence accuracy（IA） scheme was introduced to improve network query success rate. The IA scheme mimics natural behavior of human social networking features to promote efficiency of information collection. Experimental results show that the efficiency and effectiveness of the IA approach are as well as its scalability in a volatile environment.

Key words: delay tolerant network, mobile device, information query, information accuracy, social network

吴大猛,钱江波,陈叶芳,董一鸿. 延迟容忍网络中基于邻居信息精确度的查询算法[J]. 电信科学, 2014, 30(4): 100-108.

Dameng Wu,Jiangbo Qian,Yefang Chen,Yihong Dong. Query Processing Algorithm Based on Neighbor Information in Delay Tolerant Network[J]. Telecommunications Science, 2014, 30(4): 100-108.

图/表 11

图1

图2

图3

表1

图4

表2

图5

图6

图7

图8

图9

参考文献 24

1	Juang P , Oki H , Wang Y . Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet. ACM Operating System Review, 2002, 37（10）: 96～107
2	Pentland A , Fletcher R , Hasson A . DakNet:rethinking connectivity in developing nations. Computer, 2004, 37（1）: 78～83
3	Hull B , Bychkovsky V , Zhang Y . CarTel: a distributed mobile sensor computing system. Proceedings of the 4th Int'l Conference on Embedded Networked Sensor Systems, Boulder, 2006: 125～138
4	Fall K . A delay-tolerant network architecture for challenged internets. Proceedings of the ACM Conference on Computer Communications（SIGCOMM 2003）, New York,USA, 2003: 27～34
5	A delay-tolerant network architecture for challenged internets. http://www.bluetooth.com/dev/specifications.asp
6	The IEEE 802.11 standards. , http://grouper.ieee.org/groups/802/11, 2013
7	Conti M , Gregori E , Turi G . A cross-layer optimization of gnutella for mobile Ad Hoc networks. Proceedings of MobiHoc 2005, Urbana-Champaign, IL, USA, 2005: 343～354
	Diao Y , Rizvi S , Franklin M . Towards an internet-scale xml dissemination service. Proceedings of VLDB 2004, Toronto, Canada, 2004: 612～623
9	Daly E M , Haahr M . Social network analysis for routing in disconnected delay-tolerant MANETs. Proceedings of the 8th ACM Int'l Symp on Mobile Ad Hoc Networking and Computing （MOBIHOC 2007）, Montreal, 2007: 32～40
10	Pelus L , Passarella A , Conti M . Opportunistic networking: data forwarding in disconnected mobile Ad Hoc networks. Communications Magazine, 2006, 44(11): 134～141
11	Grossglauser M . Mobility increases the capacity of Ad Hoc wireless networks. IEEE/ACM Transactions on Networking, 2002, 10(4): 477～486
12	Vahdat A , Becher D . Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report, Durham, Duke University, 2000
13	Spyropoulos T , Psounis K , Raghavendra C S . Efficient routing in intermittently connected mobile networks: the single-copy case. IEEE/ACM Transactions on Network, 2008, 16(1): 63～76
14	Spyropoulos T , Psounis K , Raghavendra C S . Efficient routing in intermittently connected mobile networks: the multiple-copy case. IEEE/ACM Transactions on Network, 2008, 16(1): 77～90
15	Sun L M , Xiong Y P , Ma J . Adaptive data gathering mechanism in opportunistic mobile sensor networks. Journal on Communications, 2008, 29(11): 187～193
16	Zhu J Q , Liu M , Gong H G . Selective replication-based data delivery for delay tolerant mobile sensor networks. Journal of Software, 2009, 20(8): 2227～2240
17	Small T , Haas Z J . The shared wireless infostation model-a new Ad Hoc networking paradigm （or where there is a whale, there is a way）. Proceedings of the 4th ACM Int'l Symp on Mobile Ad Hoc Networking and Computing （MOBIHOC 2003）, Annapolis, 2003: 233～244
18	Wang Y , Wu H Y . DFT-MSN: the delay fault tolerant mobile sensor network for pervasive information gathering. Proceedings of the IEEE 25th Int'l Conference on Computer Communications （INFOCOM 2006）, Barcelona, 2006: 1～12
19	Wang Y , Wu H Y , Dang H Analytic study of delay/fault-tolerant mobile sensor networks（DFT-MSN's）. Proceedings of the 10th IEEE Int'l Symp on World of Wireless,Mobile and Multimedia Networks（WoWMom 2009）, San Francisco,USA, 2009: 1～9
20	Wang Y , Wu H Y , Dang H , et al. Analytic, simulation and empirical evaluation of delay/fault-tolerant mobile sensor networks. IEEE Transactions on Wireless Communications, San Francisco,USA, 2007, 6(9): 3287～3296
21	Pasztor B , Musolesi M , Mascolo C . Opportunistic mobile sensor data collection with SCAR. Proceedings of the 4th IEEE Int'l Conference on Mobile Ad Hoc and Sensor Systems（MASS 2007）, Pisa, Italy, 2007: 1～12
22	Song L B , Kotz D F . Evaluating opportunistic routing protocols with large realistic contact traces. Proceedings of the 2nd ACM Workshop on Challenged Networks（CHANTS 2007）, Montreal, 2007: 35～42
23	Fiore M , Casett C , Chiasserini C F . Efficient retrieval of user contents in MANETs. Proceedings of 26th Annual IEEE Conference on Computer Communications, IEEE INFOCOM 2007, Anchorage, Alaska, USA, 2007: 10～18
24	Opportunistic network environment simulator. http://www.netlab.tkk.fi/tutkimus/dtn/theone/

符号	含义
SCI_k	节点k的SCI表
\|SCI_k\|	节点k的SCI表中数据项数
NI_i	节点i的NI表
Num_i	节点i的邻居节点数
N_i,k	节点i邻居节点中的第k个节点
I_i,j	节点i中关于数据j的IA值
Δt_k,j	当前时间和上一次更新I_k,j的时间间隔
V_i	节点i的邻居节点中总体信息精确度最高的节点
F_i,k,j	节点i的邻居节点k关于数据项j的转发权重
M_i,j	节点i的邻居节点中关于数据项j的最大转发权重
E_itm	查询路径上任意中间节点的能量消耗
E_isr	查询发起节点的能量消耗
E_upd	更新IA值的能量消耗

参数	数值
网络规模/m²	500×500
节点数量/个	50,100,150
节点通信半径/m	10
节点移动速度/（km·h^-1）	0.5～1.5
节点存储空间/MB	500
节点移动模型	随机漫步模型
消息大小/KB	1
消息存活时间/h	5
消息产生间隔/min	5～10

[1]	林冠辰, 王智飞. 移动设备生物特征识别多模态融合标准研究及展望[J]. 电信科学, 2021, 37(1): 32-38.
[2]	卢敏,陈光鲁,杨晓慧,黄淳岚,乐光学. 基于库仑力模型的动态社会网络积极影响力最大化算法[J]. 电信科学, 2020, 36(6): 107-118.
[3]	徐明,杨雪,章坚武. 移动设备网络流量分析技术综述[J]. 电信科学, 2018, 34(4): 98-108.
[4]	张呈钰,王让定,姚灵,傅松寅,左富强. 一种适用于NFC移动设备的双向认证安全方案[J]. 电信科学, 2017, 33(8): 163-172.
[5]	张思耀,吴静,江昊,相煜帆. 空间延迟容忍网络半物理仿真平台的设计和实现[J]. 电信科学, 2016, 32(7): 82-89.
[6]	刘鑫,金光,江先亮,钮俊. 基于预期延迟值的扩散转发路由算法[J]. 电信科学, 2016, 32(11): 56-63.
[7]	吉福生,张洪沛,张炎. 社区结构感知的间断连接无线网络路由机制[J]. 电信科学, 2015, 31(4): 65-70.
[8]	琚春华,鲍福光,许翀寰. 基于社会网络协同过滤的社会化电子商务推荐研究[J]. 电信科学, 2014, 30(9): 82-86.
[9]	曹佩,钱江波,陈叶芳,陈华辉. 基于合并的DTN订阅查询传输协议[J]. 电信科学, 2013, 29(3): 66-72.
[10]	李金双,李凤云. 移动社会网络中用户相似性计算的隐私保护研究[J]. 电信科学, 2013, 29(10): 119-122.
[11]	金欣,王晶,沈奇威. 自中心网络生成的高效分布式设计与实现[J]. 电信科学, 2010, 26(11): 85-88.