[发明专利]无线传感器网络高邻接度资源搜索方法

摘要

本发明涉及一种无线传感器网络高邻接度资源搜索方法，所述搜索方法对于无线传感器网络包含的网络节点设置邻接表和数据库，所述邻接表包括节点标识(ID)和节点邻接度，所述节点邻接度为记录本节点当前能够与自己直接通信的邻近节点个数，本发明用尽可能少的节点间的消息传递，将资源搜索节点提出的搜索请求传递到邻居数最多的节点上。本发明提出的算法能使用尽可能少的消息传递，将资源搜索请求传递到距离资源搜索节点尽可能远的节点上。

主权项

无线传感器网络高邻接度资源搜索方法，所述搜索方法对于无线传感器网络包含的网络节点设置邻接表和数据库，所述邻接表包括节点标识(ID)和节点邻接度，所述节点邻接度为记录本节点当前能够与自己直接通信的邻近节点个数，所述搜索方法的资源搜索步骤为：1)提出资源搜索查询的节点(源节点)首先查询节点自身数据库是否存储有被查询资源，若有则向提出资源搜索请求的用户返回资源地址；然后源节点检查自己的邻接表是否为空，若不为空，则将自己的节点标识(ID)及邻接表中的所有节点标识(ID)组成的集合记为Tid，将集合Tid加入资源搜索消息；最后源节点从其邻接表中选择具有最大邻接度和最大ID号(设ID号无重复)的节点，向其发送一个资源搜索消息，所述资源搜索消息包含集合Tid；2)假设节点Y从节点X发来资源搜索消息，节点Y首先查询自身数据库是否存储有被查询资源，若有则向提出资源搜索请求的用户返回资源地址；3)节点Y将收到的资源搜索消息中包含的上一跳节点(X)的Tid值为X.Tid，节点Y创建自己的下一跳节点集Tnext＝Tid‑X.Tid)；4)节点Y检查自己的下一跳节点集Tnext是否空集，若是，则丢弃该资源搜索消息，停止资源搜索过程；否则，节点Y将自己的Tid加入资源搜索消息，节点Y根据自己的邻接表，从Tnext中选择具有最大邻接度和最大ID号的节点，向其发送包含集合Y.Tid的资源搜索消息；5)所有收到资源搜索消息的节点都按照第2步开始的过程执行相应动作。