机会网络中能量有效的副本分布状态感知路由机制

doi:10.3969/j.issn.1000-436x.2013.07.006

摘要/Abstract

摘要：

针对机会网络中的节点能耗与消息扩散程度之间存在矛盾，基于节点能耗与副本状态感知的路由机制可以显著地改善资源受限场景的网络性能，综合考虑消息扩散程度与节点剩余能量，并结合节点相遇概率预测方法，提出能量有效的副本分布状态感知路由机制，为消息分布式地选择合理的中继节点。仿真结果表明，所提出的路由机制能够有效降低网络负载，并大幅改善消息投递率和平均时延性能。

关键词: 机会网络, 扩散程度, 能量有效, 相遇概率

Abstract:

In opportunistic network, the relation between the node energy and message spreading degree is tradeoff. As a result, the network performance can be dramatically improved in limited resource scenarios by an effective routing me-chanism considering the node energy and copy status. Both the message spreading degree and node residual energy were taken into consideration, and then combined with the e probability predicting methods, an energy efficient copy distributing status aware routing mechanism was proposed, which could be used to choose the relay nodes reasonably. Numerical results show that the overhead can be reduced efficiently, and the message delivery ratio and latency can also be optimized.

Key words: opportunistic network, spreading degree, energy efficient, encounter probability, The National Natural Science Foundation of China, 61001105

吴大鹏,樊思龙,张普宁,吕翊,王汝言. 机会网络中能量有效的副本分布状态感知路由机制[J]. 通信学报, 2013, 34(7): 49-58.

Da-peng WU,Si-long FAN,GPu-ning ZHAN,Yi LV,Ru-yan WANG. Energy efficient copy distributing status aware routing mechanism in opportunistic network[J]. Journal on Communications, 2013, 34(7): 49-58.

图/表 16

图1

表1

表2

图2

表3

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

参考文献 21

[22]	DAI W , PHAM H V , MILENKOVIC O . Distortion-Rate functions for quantized compressive sensing[A]. Proceedings of IEEE on Networking and Information Theory[C]. Volos, Greece, 2009. 171-175.
[23]	KER?NEN A , OTT J , K?RKK?INEN T . he ONE simulator for dtn protocol evaluation[A]. Proceedings of 2nd International Conference on Simulation Tools and Techniques[C]. Rome, Italy, 2009. 1-10.
[1]	DALY E M , HAAHR M . The challenges of disconnected de-lay-tolerant MANETs[J]. Ad Hoc Networks, 2010,8(2):241-250.
[2]	吴大鹏, 周建二, 王汝言等．机会网络中消息冗余度动态估计的缓存管理策略[J]．电子与信息学报， 2012,34(1):101-107.
[3]	LI Y , WANG Z , YOU X H , et al . NER-DRP: dissemination-based routing protocol with network-layer error control for intermittently connected mobile networks[J]. Mobile Networks and Applications, 2012,17(5):618-628.
[4]	吴大鹏, 张普宁, 王汝言 . 节点连接态势感知的低开销机会网络消息传输策略[J]．通信学报, 2013,34(3):44-52.
[5]	刘期烈, 潘英俊, 李云等 . 延迟容忍网络中基于分离时间和副本控制的路由算法[J], 北京邮电大学学报. 2011,34(2):113-117.
[6]	YOO J , CHOI S , KIM C . The capacity of epidemic routing in vehicu-lar networks[J]. IEEE Communications Letters, 2009,13(6):459-461.
[7]	LINDGREN A , DORIA A , SCHELEN O . Probabilistic routing n intermittently connected networks[J]. ACM SIGMOBILE Mobile Computing Communications Review, 2003,7(3):19-20.
[8]	SUGIHARA R , GUPTA R K . Speed control and scheduling of data mules in sensor networks[J]. ACM Transactions on Sensor Networks, 2010,7(1):1-29.
[9]	蔡青松，牛建伟，刘燕．机会网络中的消息传输路径特性研究[J]. 计算机研究与发展， 2011,48(5):793-801. CAI Q S , NIU J W , LIU Y . Message delivery properties i unis-tic networks[J]. Journal of Computer Research and Deve ment, 2011,48(5):793-801.
[10]	ELMUROD T , HOJUNG C . Communication capacity-based message exchange mechanism for DTN[J]. Computer Networks, 2011,55(15):3408-3422.
[11]	SANDULESCU G , NADJM S . Opportunistic DTN routing with in-dow-aware adaptive replication[A]. Proceedings of 4th Asian Confe-rence on Internet Engineering[C]. New York, NY, USA, 2008. 103-112.
[12]	叶辉，陈志刚，赵明 . ON-CRP：机会网络缓存替换策略研究[J]．通信学报， 2010,31(5):98-107.
[13]	LIU Y , WANG J X , ZHANG S G , et al . A buffer management scheme based on message transmission status in delay tolerant networks[A]. IEEE Globecom[C]. Houston, USA, 2011. 1-5.
[14]	KRIFA A , BARAKAT C , SPYROPOULOS T . Optimal buffer man-agement policies for delay tolerant networks[A]. The 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Hoc Communications and Networks[C]. San Francisco, CA, USA, 2008. 260-268.
[15]	周瑞涛, 曹元大, 胡晶晶等 . 基于消息重要性的容迟网络缓存管理策略[J]．通信学报, 2011,32(9A):128-132.
[16]	DALY E M , HAAHR M . Social network analysis for routing in dis-connected delay tolerant MANETs[A]. Proceedings of 8th ACM In-ternational Symposium on Mobile Ad hoc Networking and Compu-ting[C]. NewYork, USA, 2007. 32-40.
[17]	BOLDRINI C , CONTI M , PASSARELLA A . Design and performance evaluation of ContentPlace, a social-aware data dissemination system for opportunistic networks[J]. Computer Networks, 2010,54(4):589-604.
[18]	MTIBAA A , MAY M , DIOT C , et al . PeopleRank: social opportunistic forwarding[A]. Proceedings of IEEE INFOCOM[C]. San Diego, USA, 2010. 1-5.
[19]	HUI P , CROWCROFT J , YONEKI E . UBBLE rap: social-based forwarding in delay tolerant networks[J]. IEEE Transactions on Mo-bile Computing, 2010,10(11):1536-1550.
[20]	SOARES V N , FARAHMAND F , RADRIGUES C . Impact of vehicle movement models on VDTN routing strategies for rural connectivi-ty[J]. International Journal of Mobile Network Design Innovation, 2009,3(2):103-111.
[21]	SPYROPOULOS T , PSOUNIS K , RAGHAVENDRA C S . Perfor-mance analysis of mobility-assisted routing[A]. Proceedings of 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing[C]. Florence, Italy, 2006. 49-60.

段号(j)	段范围	段起始位置(D)j	段量化间隔(D_j)
1	0~16	0	1
2	16~32	16	1
3	32~64	32	2
4	64~128	64	4
5	128~256	128	8
6	256~512	256	16
7	512~1 536	512	32
8	1 536~1 792	1 536	16
9	1 792~1 920	1 792	8
10	1 920~1 984	1 920	4
11	1 984~2 016	1 984	2
12	2 016~2 032	2 016	1
13	2 032~2 048	2 032	1

相遇节点	相遇概率	最后更新时间
N₁	P_N1	t₁
N₂	P_N2	T₂
?	?	?

参数	数值
仿真时间 /h	12
网络大小/m²	4 500×3 400
节点通信方式	Bluetooth
传输范围/m	10
消息产生时间/s	1 000~42 000
节点数	120
移动速度/(m·s^{- 1})	0.5~1.5
消息大小/KB	200~300
传输速度/kbit/s	250
初始能耗/J	1 000
扫描能耗e_s/J·次-1	0.02
接收能耗e_r/J·bit^{- 1}	2.4×10^{- 7}
发送能耗e_t/J·bit^-1	3.3×10^{- 7}
P_init	0.75
b	0.98