• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Zhao Guangsong, Chen Ming, and Zuo Qingyun. Data Dissemination Based on System Utility in Cooperative Delay Tolerant Networks[J]. Journal of Computer Research and Development, 2013, 50(6): 1217-1226.
Citation: Zhao Guangsong, Chen Ming, and Zuo Qingyun. Data Dissemination Based on System Utility in Cooperative Delay Tolerant Networks[J]. Journal of Computer Research and Development, 2013, 50(6): 1217-1226.

Data Dissemination Based on System Utility in Cooperative Delay Tolerant Networks

More Information
  • Published Date: June 14, 2013
  • Data dissemination in delay tolerant networks (DTNs) has been extensively studied in recent years. The end-to-end path between any two nodes in DTNs suffers intermittence frequently, so the nodes exploit the store-carry-forward routing paradigm to communicate with others. When two nodes come into contact with each other, how to select data objects for buffering is a critical problem for each node, which affects the data dissemination performance of the system. Nodes in DTNs usually lack the global network information, so they cannot make the global optimal selection of data objects for buffering. In order to solve this problem, the global optimization problem is converted to an optimization problem under each contact, and the new problem can be formulated as 0-1 knapsack problem in this paper. A heuristic algorithm is proposed to solve this 0-1 knapsack problem and instructs nodes to selectively buffer data objects for maximizing the gain in system utility even when nodes maintain local network information. Furthermore, this paper investigates the relationship between the decisions made by the nodes and the scope of network information they maintain. Extensive trace-driven simulations based on MIT trace are conducted to evaluate the performance of our heuristic algorithm. The results demonstrate that our heuristic algorithm can achieve better performance than SocialCast algorithm. And the simulation results also show that the larger scope of network information the nodes maintain, the better performance our heuristic algorithm can achieve.
  • Related Articles

    [1]Qu Zhiguo, Chen Weilong, Sun Le, Liu Wenjie, Zhang Yanchun. ECG-QGAN: An ECG Generative Information System Based on Quantum Generative Adversarial Networks[J]. Journal of Computer Research and Development, 2025, 62(7): 1622-1638. DOI: 10.7544/issn1000-1239.202440527
    [2]Chen Bolin, Zhang Jinlei, Zhang Jianjun, Hu Youpeng, Wang Teng, Yang Manting, Bian Jun, Shang Xuequn. Identification of the Cancer Stage Biomarkers for Information System Design[J]. Journal of Computer Research and Development. DOI: 10.7544/issn1000-1239.202440650
    [3]Zheng Xiao, Gao Han, Wang Xiujun, Qin Feng. Contact Duration Aware Cooperative Data Caching in Mobile Opportunistic Networks[J]. Journal of Computer Research and Development, 2018, 55(2): 338-345. DOI: 10.7544/issn1000-1239.2018.20160929
    [4]Ma Gang, Du Yuge, An Bo, Zhang Bo, Wang Wei, Shi Zhongzhi. Risk Evaluation of Complex Information System Based on Threat Propagation Sampling[J]. Journal of Computer Research and Development, 2015, 52(7): 1642-1659. DOI: 10.7544/issn1000-1239.2015.20140184
    [5]Zhou Hang, Huang Zhiqiu, Zhu Yi, Xia Liang, Liu Linyuan. Real-Time Systems Contact Checking and Resolution Based on Time Petri Net[J]. Journal of Computer Research and Development, 2012, 49(2): 413-420.
    [6]Zhang Nan, Miao Duoqian, Yue Xiaodong. Approaches to Knowledge Reduction in Interval-Valued Information Systems[J]. Journal of Computer Research and Development, 2010, 47(8): 1362-1371.
    [7]Wang Jie, Wang Hongan, Fu Yong, Li Xin. Feedback Utilization Control for Heterogeneous Real-Time Clusters[J]. Journal of Computer Research and Development, 2009, 46(10): 1626-1633.
    [8]Zhang Lejun, Guo Lin, Zhang Bing, Yang Wu, Wang Wei, Yang Yongtian. Modeling of Information System Survivability Analysis Based on SPN[J]. Journal of Computer Research and Development, 2009, 46(6): 1019-1027.
    [9]Tao Zijin, Gong Zhenghu, and Lu Zexin. Two New Push-Pull Balanced Data Dissemination Algorithms for Large-Scale Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2008, 45(7): 1115-1125.
    [10]Lin Leyu, Liu Lei, Wang Shi, Zheng Yufei, Feng Qiangze, Cao Cungen. MUIS: A New System of Multi-Domain Union of Information Sharing and Its Applications[J]. Journal of Computer Research and Development, 2008, 45(4): 684-694.

Catalog

    Article views (817) PDF downloads (416) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return