A Low-overhead Community Detect Algorithm in Opportunistic Networks

REN Zhi; HUANG Xi-kai; TAN Yong-yin

Chinese

您当前的位置：

首页 >

文章列表页 >

A Low-overhead Community Detect Algorithm in Opportunistic Networks

更新时间：2026-09-04

- A Low-overhead Community Detect Algorithm in Opportunistic Networks
- Vol. 33, Issue 9, Pages: 60-63(2016)
- 作者机构：
  
  重庆邮电大学机构移动通信技术重庆市重点实验室,重庆,400065
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2016
- 稿件说明：
移动端阅览
任智, 黄希凯, 谭永银. 一种低开销的机会网络社区检测算法[J]. 微电子学与计算机, 2016, 33(9): 60-63,69.

REN Zhi, HUANG Xi-kai, TAN Yong-yin. A Low-overhead Community Detect Algorithm in Opportunistic Networks[J]. 2016, 33(9): 60-63.
任智, 黄希凯, 谭永银. 一种低开销的机会网络社区检测算法[J]. 微电子学与计算机, 2016, 33(9): 60-63,69. DOI：

REN Zhi, HUANG Xi-kai, TAN Yong-yin. A Low-overhead Community Detect Algorithm in Opportunistic Networks[J]. 2016, 33(9): 60-63. DOI：

摘要

针对CDTFS(Community Detection algorithm based on Threshold of Familiar Set)算法在社区检测阶段中存在通信冗余开销的问题

提出了一种低开销机会网络社区检测算法—NSDMDT(Network Structure Detection Mechanism based on Dynamic Threshold).NSDMDT算法优化了新节点加入朋友集合时子图的发送顺序和社区关系子图更新机制

减少社区检测时网络中的通信开销

进一步提高了网络的性能.理论分析和仿真结果表明在节点通信半径不同、网络中节点个数不同以及节点移动速率不同的三种情况下

NSDMDT算法网络开销均要低于CDTFS算法

同时在与朋友节点的累积相遇持续时间所占比例上也优于CDTFS算法.

Abstract

To solve the existing problem of redundant communication overhead of the community detection in the CDTFS algorithm

and a novel routing algorithm called NSDMDT (Network Structure Detection Mechanism based on Dynamic Threshold) is proposed. The algorithm optimizes the sending order when a new node joining familiar set and the mechanism of updating community relationship sub graph

reduces the network overhead in the network community detection and improves the performance of the network. Theoretical analysis and simulation results show that NSDMDT algorithm outperforms an existing CDTFS algorithm in terms of control overhead when the communication radius is not the same or when the number of nodes in the network is different

and the ratio of cumulative duration with friend nodes.

关键词

Keywords

references

Clauset A, Shalizi C R, Newman M E J. Power-law distributions in empirical data[J]. SIAM review, 2009, 51(4): 661-703. DOI: 661

WangYunsheng, Wu Jie. Social-tie-based information dissemination in mobile opportunistic social networks[C]//The Conference on International Symposium and Workshops. Madrid: IEEE Press, 2013: 1-6.

Keranen A, Ott J, Karkkainen T. The ONE simulator for DTN protocol evaluation[C]// Proceedings of the International Conference on Simulation Tools and Techniques. Brussels: IEEE Press, 2009: 55-59.

Newman M E J. Modularity and community structure in networks[J]. Proceedings of the National Academy of Sciences, 2006, 103(23): 8577-8582. DOI: 8577

Hui P, Yoneki E, Chan S Y, et al. Distributed community detection in delay tolerant networks[C]//Proceedings of ACM/IEEE international workshop on Mobility in the evolving internet architecture. New York: ACM Press, 2007: 716-722.

Fortunato S. Community detection in graphs[J]. Physics Reports, 2010, 486(3): 75-82. DOI: 75

Liu Li, Jing Yanfang. A survey on social-based routing and forwarding protocols in opportunistic networks[C]// Computer and Information Technology. Chengdu: IEEE Press, 2012: 635-639.

胡桐, 郭忠文, Ludwig Wenning B, et al. 基于社团的移动容迟网络源路由算法[J]. 中国海洋大学学报(自然科学版), 2014, 44(3): 108-117. DOI: 108

熊永平, 孙利民, 牛建伟, 等. 机会网络[J]. 软件学报, 2009, 20(1): 124-137. DOI: 124

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Simulation on the DC characteristics of double heterojunction p-GaN HEMT with AlN/GaN hybrid buffer layer

Monte carlo analysis of V-layout trench SiC neutron detector

Microservices anomaly detection based on the correlation of monitoring metrics

Research on the design of blockchain-based AI-generated content traceability framework

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰