传感技术学报2024，Vol.37Issue(12)：2153-2158,6.DOI:10.3969/j.issn.1004-1699.2024.12.021
基于贪婪算法的无线传感网络重叠信道分配方法
A Greedy Algorithm Based Overlapping Channel Allocation Method for Wireless Sensor Networks
摘要
Abstract
The wireless sensor network has new nodes joining and nodes leaving at any time,which will lead to frequent changes of net-work topology,inability to obtain complete network topology in advance,overlapping channels,and susceptibility to link conflict prob-lems,resulting in mutual signal interference,thus affecting network transmission performance and data quality.A greedy algorithm based overlapping channel allocation method is proposed for wireless sensor networks.The network topology structure is analyzed,an overlap-ping channel interference model is constructed,and the channel link interference domain is determined.Based on the determined inter-ference domain,constraint conditions are established,and greedy algorithms are used to allocate channels between nodes in the interfer-ence domain.Without changing the allocated channels,unallocated channels are allocated to the interfaces to be allocated,thus achie-ving the overall allocation of overlapping channels in wireless sensor networks.The simulation results show that the maximum average throughput of the proposed method is 225 bit/s,the maximum channel delay is 0.4 s,and the maximum channel utilization is 97.6％.The feasibility of this method has been verified through examples.关键词
无线传感网络/重叠信道分配/贪婪算法/干扰模型Key words
wireless sensor network/overlapping channel allocation/greedy algorithm/interference model分类
信息技术与安全科学引用本文复制引用
吴赟婷,王钟庄..基于贪婪算法的无线传感网络重叠信道分配方法[J].传感技术学报,2024,37(12):2153-2158,6.基金项目
江西省教育厅科学技术研究项目(191384) （191384）
