极大网络寿命认知无线电网络自组网算法.pdfVIP

华南理工大学学报(自然科学版) JournalofSouthChina of V01．38No．6 第38卷第6期 UniversityTechnology Science June20lO 2010年6月 (Natural Edition) 极大网络寿命的认知无线电网络自组网算法木 谭学治 徐贵森 刘鑫 陈海宝 (哈尔滨工业大学通信技术研究所，黑龙江哈尔滨150080) 摘要：根据认知无线电网络的特点，提出一种将鱼群算法与图论中极小独立支配集 相结合的最大化网络寿命的认知无线电网络自组网算法．该算法分为鱼群大小确定阶 段和簇头选举阶段，前者以极小的能量完成节点配置和确定受影响的认知用户范围， 后者确保以极小的能量进行通信，极大化网络寿命和簇头选举的公平性．仿真结果表 明，该算法的整体消息复杂度为0(n)，最坏时间复杂度为D(19(D+，1))，性能优于极 大权极小独立支配集MWMIDS算法，可应用于认知无线电网络协议的设计中，以延长 网络寿命． 关键词：认知无线电；鱼群算法；极小独立支配集；极大网络寿命 中图分类号：TP393．01 任何网络都需要根据自身的特点选择相应的组 但浪费了网络资源还大大缩短了网络寿命． 网方式，认知无线电网络也是如此．认知无线电网络 为设计出一种既满足认知无线电通信要求，又 是在现有Adhoe网络基础上发展起来的一种新型 可减少配置节点参数的能量消耗以延长网络寿命的 网络，需要将传统组网指标(网络寿命、端对端延 组网方式，文中提出了一种将鱼群算法与极小独立 迟、链路保持等)与认知无线电网络自身的通信特 支配集相结合的分布式自组网算法MCRNL，其中鱼 点相结合，以设计出适合认知无线电通信特点的组 群算法可以有效地完成认知无线电网络中的节点配 网方式．认知无线电网络具有如下特点：(1)统一配 置，大大降低网络开销【4J．在使用鱼群算法分配信 置网络中的认知节点参数；(2)有效避开主用户正 道后，为了在通信过程中进一步延长网络寿命，文中 在通信的信道；(3)在新的信道上完成多跳通信…． 采用图论中的极小独立支配集启发式算法对确定尺 因此。在认知无线电网络中通常采用广播通信和点 寸的“鱼群”进行簇头选举，被选为簇头的节点负责 对点多跳通信方式．前者主要应用在认知用户检测 网络的全局连通和路由广播，其余节点被称作普通 到主用户出现后通知其它认知节点采取有效退避和 节点，它们在空闲时进入睡眠状态以达到节约能量 路由寻找的过程中；后者则应用在两个认知用户间 的目的”J．簇头选举目前仍是一个NP—C问题，已有 进行数据通信的过程中．传统组网方式可分为由中 学者通过一定的启发式算法搜索近似最优解．阎新 心控制和分布式两种，前者需要建立一条认知无线 芳等M—o提出了一种基于极大权的最小连通支配集 电公共信道对认知节点进行配置，消息复杂度为 (MWMIDS)启发式算法，该算法选择权值最大的节 O(2n)；后者需要邻节点间商讨节点配置，消息复杂点作为簇头，能一步完成，复杂度低，实现方便；文献 度为O(n2)[2-3]．在分布式组网方式的节点配置阶[8]中提出了基于图着色的极小连通支配集算法， 段，需要产生大量的消息来完成各节点的配置，这不 该算法分两步完成，相对复杂度较高；文献[9]中将 收稿日期：2009．06．22 木基金项目：国家“863”计划项目(2008AAl22305) 万方数据 华南理工大学学报(自然科学版) 第38卷 权值赋予了实际的物理意义，提出了最小连通支配