Node Interest Oriented Human Mobility Model in MANETs

doi:10.7652/xjtuxb201312019

您当前的位置：

首页 >

文章列表页 >

Node Interest Oriented Human Mobility Model in MANETs

更新时间：2025-07-09

- Node Interest Oriented Human Mobility Model in MANETs
- Vol. 47, Issue 12, Pages: 110-115(2013)
- 作者机构：
  
  西安交通大学计算机科学与技术系,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201312019
  CLC： O121.8;G558
- Online First：10 December 2013，
  
  Published：2013
- 稿件说明：
移动端阅览
Node Interest Oriented Human Mobility Model in MANETs[J]. 2013, 47(12): 110-115.
DOI：

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]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A New Reputation-Based Cooperation Enforcement Scheme for MANETs

Effects of Expansion Angle Crater Film Hole on the Film Cooling Characteristics of a Double-Wall Structure

Review of the Application of EBSILON Software in Combined Heat and Power System Optimization

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Related Author

郭建立

刘宏伟

吴智博

杨孝宗

Related Institution

School of Computer Science and Technology, Harbin Institute of Technology

⁰