基于动态膜计算系统的自组织网络广播算法  

Dynamic membrane computing systems based on self-organizing network broadcasting algorithm

作　　者：刘沙沙[1,2] 窦全胜[1,3] 伏开磊[1,2] 

机构地区：[1]山东工商学院计算机科学与技术学院计算机科学与技术系,山东烟台264005 [2]山东师范大学信息科学与工程学院计算机科学系,济南250014 [3]中国科学院计算技术研究所,北京100080

出　　处：《计算机应用研究》2012年第5期1821-1824,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60970088;60775035);国家"973"计划资助项目(2007CB311004);国家科技支撑计划资助项目(2006BAC08B06)

摘　　要：应用仿生学原理设计了一种新型的广播算法——基于动态膜计算系统的广播算法,提出了动态膜计算系统,并给出了解决自组织网络中广播问题的规则集。系统中节点转播信息的优先权通过节点间距离及邻居个数确定,适合不同密度的网络;并根据信息数与门限值的比较,取消部分节点的转播权,从而提高了可达率和转播节省率。仿真测试验证了此系统用于广播是可行的、高效的,为设计无线自组织网络中的广播算法提供了新思路。This paper first designed broadcasting algorithm by the principle of bionics,then presented dynamic membrane computing systems,and gave the rule sets which could work out the problem of the network broadcasting.In this system,it determined the priority of the information on node by the distance between nodes and the number of neighbors,so it was suitable for various network density.According to comparation of the number of information and the threshold value,it canceled the right of broadcast information of node,so as to improve reachability and save more rebroadcasts.Experiment results show that this system is feasible and efficient,and it provides new ideas for devising broadcasting algorithm for wireless network.

关 键 词：动态膜计算系统 动态规则集 自组织网络 广播算法 时间性能 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]