社区结构感知的间断连接无线网络路由机制

doi:10.11959/j.issn.1000-0801.2015104

Abstract

Abstract:

Based on the differences of social relations between nodes,a community structure perception routing mechanism was proposed for the reason of low message delivery probability in intermittently connected wireless network.According to state information of nodes in each movement cycle,Markov models was established to show the state transition process among nodes,further,the centrality of node was obtained.Then considering about the centrality of node and exploiting the method of community label switching,network structure was checked dynamically.Finally,the central node in the community was chosen as the relay node to forward messages.Results show that the proposed method is accurate,and the performance of delivery ratio can be improved 90% approximately,optimizing the network performance greatly.

Key words: intermittently connected wireless network, social network, community detecting, central node

Fusheng Ji,Hongpei Zhang,Yan Zhang. Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network[J]. Telecommunications Science, 2015, 31(4): 65-70.

Figures/Tables 6

References 14

1	Li Y , Zhang Z H , Wang C G , et al. Blind cooperative communications for multi-hop Ad Hoc wireless networks. IEEE Transactions on Vehicular Technology, 2013,62（7）:3110～3122
2	Khabbaz M J , Assi C M , Fawaz W F . Disruption tolerant networking:a comprehensive survey on recent developments and persisting challenges. IEEE Communications Surveys and Tutorials, 2012,14（2）:607～640
3	Zhu Y , Xu B , Shi X H , et al. A survey of social-based routing in delay tolerant networks:positive and negative social effects. IEEE Communications Surveys ＆ Tutorials, 2013,15（1）:387～401
4	Jiang P , Bigham J , Bodanese E , et al. Publish/subscribe delay-tolerant message oriented middleware for resilient communication. IEEE Communications Magazine, 2011,49（9）:124～130
5	牛建伟，周兴，刘燕等．一种基于社区机会网络的消息传输算法．计算机研究与发展， 2009,46（12）:2068～2075 Niu J W , Zhou X , Liu Y , et al. A message transmission scheme for community-based opportunistic network. Journal of Computer Research and Development, 2009,46（12）:2068～2075
6	Fan J L , Chen J M , Du Y , et al. DelQue:a socially aware delegation query scheme in delay-tolerant networks. IEEE Transactions on Vehicular Technology, 2011,60（5）:2181～2193
7	王贵竹，张家勇，王炳庭． SA-DTN：基于节点社会活跃度的DTN路由研究．计算机应用研究， 2011,28（4）:1524～1526 Wang G Z , Zhang J Y , Zhang J Y . SA-DTN:research of DTN routin g based on node social activity. Application Research of Computers, 2011,28（4）:1524～1526
8	Pan H , Crowcroft J , Yoneki E . Bubble rap:social-based forwarding in delay tolerant networks. IEEE Transactions on Mobile Computing, 2010,10（11）:1536～1550
9	Dale E M , Haahr M . Social network analysis for routing in disconnected delay-tolerant MANETS. Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Montreal,Quebec,Canada 2007:32～40
10	Gao W , Li Q H , Zhao B , et al. Social-aware multicast in disruption-tolerant networks. IEEE/ACM Transactions on Networking（TON）, 2012,20（5）:1553～1566
11	Ker?nen A , Ott J , K?rkk?inen T . The ONE simulator for DTN protocol evaluation. Proceedings of the 2nd International Conference on Simulation Tools and Techniques（ICST）, Athens，Greece, 2009:1～10
12	黄沛昱，应俊．消息替换风险动态感知的缓存管理策略．重庆邮电大学学报（自然科学版）， 2014,26（2）:233～237 Huang P Y , Ying J . Dynamical message replicating risk aware cache management scheme. Journal of Chongqing University of Posts and Telecommunications （Natural Science Edition）, 2014,26（2）:233～237
13	Spyropoolos T , Psovnis K , Raghvendra C S . Spray and wait:an efficient routing scheme for intermittently connected mobile networks. Proceedings of SIGCOMM, PA,USA, 2005:252～259
14	Vahdat A , Becker D . Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-200006, PA,USA, 2000

Metrics

Recommended 0

No Suggested Reading articles found!

参数设定	参数数值
网络区域/m²	4 500×3 400
网络仿真时间/h	24
社区内节点数量/个	30
无线传输范围/m	10
传输速度/（kbit·s^-1）	250
消息间隔时间/s	[25,35]
节点的缓存/MB	5
单个消息大小/KB	[80,150]
运动速度/（m·s^-1）	1～6
停留时间/s	0～10

[1]	Haiyong XU,Tao TAO,Yan HUANG,Cuiwei TANG,Zhaojing ZHANG,Jing WU. Data red envelope clients mining and communication model based on social network analysis [J]. Telecommunications Science, 2020, 36(8): 139-150.
[2]	Min LU,Guanglu CHEN,Xiaohui YANG,Chunlan HUANG,Guangxue YUE. Dynamic social network active influence maximization algorithm based on Coulomb force model [J]. Telecommunications Science, 2020, 36(6): 107-118.
[3]	Ke ZHANG,YueJia SUN,Hai HAN. Customer credit modeling and credit granting method based on hybrid algorithm of collaborative filtering and social network [J]. Telecommunications Science, 2020, 36(2): 52-60.
[4]	Qiuyang GU,Bao WU,Chunhua JU. Biterm topic model of social network users’ sentiment by integrating word co-occurrence [J]. Telecommunications Science, 2020, 36(11): 47-60.
[5]	Qiuyang GU,Chunhua JU,Gongxing WU. Knowledge communication model of social network with user cooperation and leadership encouragement [J]. Telecommunications Science, 2020, 36(10): 172-182.
[6]	Panpan LI,Zhengxia XIE,Guangxue YUE,Bolin MA,Li CHEN,Jianhua LIU. SSDHT:social network-based secure DHT mechanism [J]. Telecommunications Science, 2018, 34(11): 10-20.
[7]	Li WANG,Zhiyong FENG,Ping ZHANG. Wireless resource allocation for distributed caching system:motivation, challenge and solution [J]. Telecommunications Science, 2017, 33(3): 83-94.
[8]	Jianxin Liao. Big Data Technology：Current Applications and Prospects [J]. Telecommunications Science, 2015, 31(7): 1-12.
[9]	Ruiqin Wang,Jun Pan,Yixiao Li. Research on Collaborative Recommendation Method Based on Multiple Data Sources of Social Network [J]. Telecommunications Science, 2015, 31(6): 68-74.
[10]	Shigen Shen,Longjun Huang,Keli Hu,Hongjie Li,Risheng Han,Qiying Cao. Differential Game-Based Optimal Control Method for Preventing Malware Propagation in Online Social Network [J]. Telecommunications Science, 2015, 31(10): 66-73.
[11]	Jin Qi,Bin Xu,Xiaoxuan Hu,Bianjia Xu,Xinglin Xiao. Collaborative Recommendation for Online Social Networks Based on User Behavior Cognitive [J]. Telecommunications Science, 2015, 31(10): 108-114.
[12]	Chunhua Ju,Zhiyi Huang,Fuguang Bao. A Novel Music Recommendation Method Combining Music Sub-Personality and Social Network Behavior Analysis [J]. Telecommunications Science, 2015, 31(10): 115-123.
[13]	Chunhua Ju,Fuguang Bao,Chonghuan Xu. Researcb on Social Network Collaborative Filtering Based E-commerce Recommending [J]. Telecommunications Science, 2014, 30(9): 82-86.
[14]	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.
[15]	Lei Gu,Yi Wang. Construction of Smart City Based on Open Government Data [J]. Telecommunications Science, 2014, 30(11): 38-43.

Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 14

Related Articles 15

Metrics

Recommended 0