无线传感器网中目标定位算法的研究孙学斌周正（北京邮电大学无线网络研究室，北京&""765）<=>?@A：BC-DC/E@-F!5%$-/.摘要该文提出了一种无线传感器网中的目标定位算法，用以获取在无线传感器网监视下的地理区域中移动目标的位置。该算法首先找到一个曾监测到目标的节点，然后利用相邻节点间的本地消息跟踪目标的运动轨迹。论文实现了该算法并与优化的洪泛定位算法进行了比较，仿真结果表明，该算法有效地减少了目标定位过程中传输的消息数量，节省了网络带宽，降低了节点能源的消耗，从而增强了资源受限的无线传感器网的实用性。关键词无线传感器网络定位算法能源节省文章编号&""!=7%%&=（!""#）"%="&%!="%文献标识码G中图分类号H2%8%!"#"$%&’()*$%+",-(&$,.)+/0+(%.,’1#.)2.%"0"##3")#(%4",5(%6#37)87"9.):’(7:’")+（’@0/A/BB)/.IJ0KL?EB，M/@N@-OP-@Q/0B@.RJS2JB.B?-TH/A/UJ>>C-@U?.@J-B，M/@N@-O&""765）/9#,%$&,：HV@BW?W/0W0JWJB/B?.?0O/.AJU?.@-O?AOJ0@.V>.JAJU?./?.?0O/.>JQ@-O.V0JCOV?O/JO0?WV@U?0/?C-T/0BC0Q/@AA?-U/JS?I@0/A/BBB/-BJ0-/.IJ0K$HV@B?AOJ0@.V>S@-TB?B/-BJ0-JT/.V?.V?BT/./U./T.V/.?0O/.，?-T.V/-CB@-OAJU?A>/BB?O/BE/.I//--/@OVEJ0@-O-JT/B.JSJAAJI.V/.0?@AJS.V/.?0O/.$HV@BW?W/0@>WA/>/-.B.V@B?AOJ0@.V>?-TUJ>W?0/B@.I@.V?-JW.@>@X/TSAJJT=E?B/TAJU?.@-O?AOJ0@.V>$(@>CA?.@J-0/BCA.BBVJI.V?..V@B?AOJ0@.V>/SS/U.@Q/AR0/TCU/B.V/>/BB?O/.0?-B>@BB@J-B，UJ-B/0Q/BE?-TI@T.V?-T/-/0OR，?-TUJ-B/YC/-.AR/-V?-U/B.V/W0?U.@U?E@A@.RJS0/BJC0U/=A@>@./TI@0/A/BBB/-BJ0-/.IJ0KB$;"<5(%=#：’@0/A/BB(/-BJ0)/.IJ0KB，LJU?.@-OGAOJ0@.V>，<-/0ORZJ-B/0Q?.@J-&引言区。这些失效节点往往难以更换，特别是当网络布置在无人区无线传感器网（’()）*&+是由大量的集成了传感、数据收集、时。这样发展的后果就是网络的覆盖范围、网络寿命和实用性处理和无线通信能力的小体积、低成本的传感器节点构成的自都大大降低了。因此，在设计定位问题解决方案时，能源节省是治网络*!+，通常用来监视一个特定的地理区域。近年来在微电必须考虑的因素。研究发现消息的无线传输是消耗能源的主要子、无线通信研究领域的进展使生产和推广这种传感器成为现因素*#，5+，因此应尽量减少传输的消息数量。另外，由于节点无线实。网络中的每个节点独立地检测周围的环境，然后互相协作收发器的带宽一般都比较小，节省网络带宽也变得非常重要。实现复杂的功能，譬如闯入检测、目标追踪与定位、环境监测、无线传感器网中传统的数据传递方法是各节点不断地把遥感等。该网络可以应用于地球物理学（例如地震监测）、军用采集的原始数据传送给一个数据处理中心。然而，由于数据量系统、抢险救灾、交通监测、生物学研究*%+等领域，这些领域通常太大，节点电源将很快消耗殆尽。近几年许多学者对如何减少传送数据量做了一些研究，比如本地数据压缩*#+、传送描述性数缺乏传统的基础网络设施（,-./0-/.、12(和移动通信网等）的支持。据代替实际数据*6+和传送查询消息*7，8+等。该文采用传输查询消在无线传感器网的许多应用领域里，往往需要对监测区域息的方法。网络外部的某客户节点向网络发送查询消息，网络中的特定物理目标进行跟踪和定位。比如抢险救灾中，灾区中在完成消息处理后给客户节点返回应答。通过精心设计消息处布置的传感器网能够追踪医护人员的位置；战争中军队可以在理算法，该方法取得了很好的效果。阵地上布置传感器网，用于追踪无12(支持（可能被破坏）的士兵、车辆等的位置；在禁入地区可以用来监测和追踪闯入者*#+。!网络模型及问题的表述该文用，，⋯，，⋯，表示分布在某一特定地理区该文着重于为无线传感器网中物理目标定位问题设计一种实!9:"&"!"#"$;域中的无线传感