WSN中一种用于频谱检测的节点选择与路由算法.pdfVIP

第３１卷第３期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．３ ２０１４年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１４ ＷＳＮ中一种用于频谱检测的节点选择与路由算法 宋 国 平 （吉林广播电视大学　吉林长春 １３００２２） 摘　要　　针对无线传感器网络中的频谱检测问题，首先采用基于能量的检测器获取各个传感器节点的信息数据，然后提出一种用 于频谱检测的节点选择和路由算法。该算法在给定的能量约束下迭代选择最优的传感器节点集合形成一颗能量有效的路由树。在 路由树中。各个母结点通过对数似然比对各子结点的信息进行融合后发往查询结点，由查询节点来决定主要用户是否占用了频带。 从而在给定的虚警率和传感器网络发送信息所需能耗的情况下，最大化查询结点的总检测率。仿真实验结果表明算法是有效的，在 检测率及网络生命周期等方面都要优于传统的方法。 关键词　　无线传感器网络　频谱检测　节点选择　路由　检测率　网络生命周期 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０３．０２５ ＡＮＯＤＥＳＥＬＥＣＴＩＯＮＡＮＤＲＯＵＴＩＮＧＡＬＧＯＲＩＴＨＭＦＯＲＳＰＥＣＴＲＵＭ ＤＥＴＥＣＴＩＯＮＩＮＷＩＲＥＬＥＳＳＳＥＮＳＯＲＮＥＴＷＯＲＫＳ ＳｏｎｇＧｕｏｐｉｎｇ （ＪｉｌｉｎＲａｄｉｏａｎｄＴＶＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｃｈｕｎ１３００２２，Ｊｉｌｉｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｉｍｉｎｇａｔｓｐｅｃｔｒｕｍｄｅｔｅｃｔｉｏｎｉｓｓｕｅｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ，ｗｅｆｉｒｓｔｕｓｅｅｎｅｒｇｙｂａｓｅｄｄｅｔｅｃｔｏｒｔｏｃｏｌｌｅｃｔｉｎｆｏｒｍａｔｉｏｎｄａｔａ ｆｒｏｍｅａｃｈｓｅｎｓｏｒｎｏｄｅ，ａｎｄｔｈｅｎｐｒｏｐｏｓｅａｎｏｄｅｓｅｌｅｃｔｉｏｎａｎｄｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｆｏｒｓｐｅｃｔｒｕｍｄｅｔｅｃｔｉｏｎ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｔｅｒａｔｉｖｅｌｙｓｅｌｅｃｔｓａｎｄ ａｇｇｒｅｇａｔｅｓｏｐｔｉｍａｌｓｅｎｓｏｒｎｏｄｅｓｕｎｄｅｒｇｉｖｅｎｅｎｅｒｇｙｃｏｎｓｔｒａｉｎｔｔｏｆｏｒｍａｎｅｎｅｒｇｙｅｆｆｅｃｔｉｖｅｒｏｕｔｉｎｇｔｒｅｅ，ｉｎｉｔｅａｃｈｐａｒｅｎｔｎｏｄｅｆｕｓｅｓｔｈｅｉｎｆｏｒ ｍａｔｉｏｎｏｆｅｖｅｒｙｃｈｉｌｄｎｏｄｅｏｆｉｔｂｙｕｓｉｎｇｌｏｇｌｉｋｅｌｉｈｏｏｄｒａｔｉｏｓａｎｄｔｈｅｎｆｏｒｗａｒｄｓｔｏｑｕｅｒｙｎｏｄｅ，ｉｔｉｓｂｙｔｈｅｑｕｅｒｙｎｏｄｅｔｏｄｅｔｅｒｍｉｎｅｗｈｅｔｈｅｒｔｈｅ ｍａｉｎｕｓｅｒｏｃｃｕｐｉｅｓｔｈｅｂａｎｄｏｒｎｏｔ．Ｔｈｅｒｅｆｏｒｅ，ｔｈｅｏｖｅｒａｌｌｐｒｏｂａｂｉｌｉｔｙｏｆｄｅｔｅｃｔｉｏｎ（ＰＤ）ｉｓｍａｘｉｍｉｓｅｄａｔｑｕｅｒｙｉｎｇｎｏｄｅｆｏｒａｇｉｖｅｎｐｒｏｂａｂｉｌｉｔｙ ｏｆｆａｌｓｅａｌａｒｍ（ＰＦＡ）ａｎｄａｇｉｖｅｎｐｏｗｅｒｂｕｄｇｅｔｎｅｅｄｅｄｆｏｒｓｅｎｓｏｒｎｅｔｗｏｒｋｔｏｓｅｎｄｔｈｅｉｎｆｏｒｍａｔｉｏｎ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔ ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｉｓｅｆｆｅｃｔｉｖｅ，ａｎｄｉｓｓｕｐｅｒｉｏｒｔｏｔｈｅｔｒａｄｉｔｉｏｎａｌｍｅｔｈｏｄｓｉｎｔｅｒｍｓｏｆｔｈｅｄｅｔｅｃｔｉｏｎｐｒｏｂａｂｉｌｉｔｙａｎｄｌｉｆｅｔｉｍｅｏｆｎｅｔｗｏｒｋ． Ｋｅｙｗｏｒｄｓ　　Ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ　Ｓｐｅｃｔｒｕｍｄｅｔｅｃｔｉｏｎ　Ｎｏｄｅｓｅｌｅｃｔｉｏｎ　Ｒｏｕｔｉｎｇ　Ｄｅｔｅｃｔｉｏｎｐｒｏｂａｂｉｌｉｔｙ　Ｌｉｆｅｔｉｍｅｏｆｎｅｔｗｏｒｋ 感器网络的分布式频谱检测技术来克服阴影效应、多径效应和 ０　引　言