移动自组网中节点兴趣导向的人类运动模型

陈家旭 1; 唐亚哲 1; 宁京宣 2; 王桂娟 1

doi:10.7652/xjtuxb201312019

您当前的位置：

首页 >

文章列表页 >

移动自组网中节点兴趣导向的人类运动模型

更新时间：2025-07-09

- 移动自组网中节点兴趣导向的人类运动模型
- Node Interest Oriented Human Mobility Model in MANETs
- 西安交通大学学报 2013年47卷第12期页码：110-115
- 作者机构：
  
  西安交通大学计算机科学与技术系,西安,710049
- 作者简介：
- 基金信息：
  
  : 2013-03-10。作者简介: 陈家旭(1983—),男,博士生;唐亚哲(通信作者),男,副教授。基金项目: 国家自然科学基金资助项目(61170245)
- DOI：10.7652/xjtuxb201312019
  中图分类号： O121.8;G558
- 网络首发：2013-12-10，
  
  纸质出版：2013
- 稿件说明：
移动端阅览
陈家旭 1, 唐亚哲 1, 宁京宣 2, 等. 移动自组网中节点兴趣导向的人类运动模型[J]. 西安交通大学学报, 2013,47(12):110-115.

Node Interest Oriented Human Mobility Model in MANETs[J]. 2013, 47(12): 110-115.
陈家旭 1, 唐亚哲 1, 宁京宣 2, 等. 移动自组网中节点兴趣导向的人类运动模型[J]. 西安交通大学学报, 2013,47(12):110-115. DOI： 10.7652/xjtuxb201312019.

Node Interest Oriented Human Mobility Model in MANETs[J]. 2013, 47(12): 110-115. DOI： 10.7652/xjtuxb201312019.

摘要

针对移动自组网中对人类运动情况模拟的精确性问题

提出了节点兴趣导向的人类运动模型。该模型考虑到人类对感兴趣地点的访问偏好

忽略了难以有效探测和利用的短暂相遇

设计了将人类之间的社会关系转化为节点兴趣向量的方法

并将其作为模型的输入

以此达到精确、定量地重现目标场景中的主要社会关系的效果。该模型通过直接关联节点兴趣向量值来调整节点运动

便于针对节点兴趣的路由协议研究。通过将该模型生成的模拟场景与实际运动场景的统计量分布情况进行对比

证明该模型可以生成接近于人类实际运动的数据

其中接触间隔时间和接触时长的JSD(Jensen-Shannon Divergence)偏差分别为0.048和0.014。

Abstract

A human mobility model with node interest orientation is proposed to improve the simulation accuracy of human mobility in mobile ad hoc networks. The model takes people's access preference to interest locations into consideration and ignores the undetectable and unusable temporary passing-bys. A method to convert people's social relationships into node interest vectors is designed and the resulting node interest vectors are used as inputs of the model so that the meaningful social relationships of target scenarios can be reproduced accurately and quantitatively. The model adjusts nodes' mobility by correlating them to node interest vectors

and is convenient for routing protocol research on node interest. Comparisons of statistic distributions between the scenario generated by the model and the real trace scenarios show that the model is able to generate traces similar to real human mobility

and the JSD(Jensen-Shannon Divergences)of inter-contact time and contact duration are 0.048 and 0.014

respectively.

关键词

Keywords

references

CHAINTREAU A, HUI Pan, CROWCROFT J, et al. Impact of human mobility on the design of opportunistic forwarding algorithms [J]. IEEE Transactions on Mobile Computing, 2007, 6(6): 606-620.

KARAGIANNIS T, BOUDEC J Y L, VOJNOVIC M. Power law and exponential decay of inter contact times between mobile devices [J]. IEEE Transactions on Mobile Computing, 2010, 9(10): 1377-1390.

CAI H, EUN D Y. Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET [C]∥Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking. New York, USA: ACM, 2007: 159-170.

RHEE I, SHIN M, HONG S, et al. On the levy-walk nature of human mobility [J]. IEEE/ACM Transactions on Networking, 2011, 19(3): 630-643.

LEE K, HONG S, KIM J, et al. SLAW: a mobility model for human walks [C]∥Proceedings of the International Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2009: 855-863.

MUSOLESI M, MASCOLO C. Designing mobility models based on social network theory [J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2007, 11(3): 59-70.

BOLDRINI C, PASSARELLA A. HCMM: modeling spatial and temporal properties of human mobility driven by users' social relationships [J]. Computer Communications, 2010, 33(9): 1056-1074.

YANG Shusen, YANG Xinyu, ZHANG Chao, et al. Using social network theory for modeling human mobility [J]. IEEE Network, 2010, 24(5): 6-13.

MEI A, STEFA J. SWIM: a simple model to generate small mobile worlds [C]∥Proceedings of the International Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2009: 2106-2113.

KOSTA S, MEI A, STEFA J. Small world in motion(SWIM): modeling communities in ad-hoc mobile networking [C]∥Proceedings of the 7th Annual IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks. Piscataway, NJ, USA: IEEE, 2010: 1-9.[11] MEI A, MORABITO G, SANTI P, et al. Social-aware stateless forwarding in pocket switched networks [C]∥Proceedings of the International Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2011: 251-255.

HUI Pan, CROWCROFT J, YONEKI E. Bubble rap: social-based forwarding in delay-tolerant networks [J]. IEEE Transactions on Mobile Computing, 2011, 10(11): 1576-1589.

HUI Pan, SCOTT J, CHAINTREAU A. CRAWDAD metadata: cambridge/haggle/imote/infocom2006(V. 2009-05-29)[EB/OL].(2009-05-29)[2013-02-04]. http:∥crawdad.cs.dartmouth.dartmouth.edu/cambridge/haggle/imote/infocom2006.

Anon. Jensen-Shannon divergence [EB/OL].(2012-12-16)[2013-02-04]. http:∥en.wikipedia.org/wiki/Jensen-Shannon_divergence.

PALLA G, DERNYI I, FARKAS I, et al. Uncovering the overlapping community structure of complex networks in nature and society [J]. Nature, 2005, 435(7043): 814-818.

王换招,董贝,罗韩梅,等.基于k-覆盖保证的异构传感器网络节点调度策略.2008,42(8):940-944.[doi:10.7652/xjtuxb200808003]

王换招,孟凡治,李增智.最大化网络有效寿命的传感器网络覆盖保持协议.2009,43(10):66-70.[doi:10.7652/xjtuxb 200910014]

何晖,王换招,李昊,等.增强Ad Hoc网络稳定性的移动问题解决策略.2011,45(4):6-11.[doi:10.7652/xjtuxb2011 04002]

陈衡,钱德沛,伍卫国,等.传感器网络基于邻居信息量化的能量平衡路由.2012,46(4):1-6.[doi:10.7652/xjtuxb2012 04001]

杨文静,杨新宇,董翅勇.移动Ad Hoc网络中提高路由稳定性的动态备份多径路由.2010,44(12):16-21.[doi:10.7652/xjtuxb201012004]

刘刚,崔刚.面向移动节点不确定性特征的自组网路由协议.2010,44(6):46-50.[doi:10.7652/xjtuxb201006009]

赵季红,曲桦,张鹏.Ad Hoc网络中基于链路故障的路由修复机制.2009,43(10):47-51.[doi:10.7652/xjtuxb2009100 10]

张颖,沈中,常义林.一种信号强度感知的Ad Hoc网络节点移动控制算法.2011,45(2):107-110.[doi:10.7652/xjtuxb 201102022]

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向信誉的自组网节点合作方法

隧道内燃料电池汽车氢气泄漏扩散特性及影响因素

扇贝仿生密封腔室内超临界二氧化碳泄漏流湍动能耗散机理研究

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化

冷库水平空气幕热湿阻隔性能数值模拟研究