CN102625414A - 一种无线传感器网络信道搜索算法 - Google Patents
一种无线传感器网络信道搜索算法 Download PDFInfo
- Publication number
- CN102625414A CN102625414A CN2012100527788A CN201210052778A CN102625414A CN 102625414 A CN102625414 A CN 102625414A CN 2012100527788 A CN2012100527788 A CN 2012100527788A CN 201210052778 A CN201210052778 A CN 201210052778A CN 102625414 A CN102625414 A CN 102625414A
- Authority
- CN
- China
- Prior art keywords
- channel
- search
- sensor network
- hop
- demands
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
本发明提供了一种无线传感器网络信道搜索算法。本发明提供的无线传感器网络信道搜索算法,采用遍历搜索方法使节点可以自动搜索信道,并且在当前使用信道受到干扰的情况下,能自动搜索其它可用信道,从而实现网络的自主维护和优化。
Description
技术领域
本发明涉及一种无线传感器网络通讯技术,尤其涉及一种无线传感器网络信道搜索算法。
背景技术
无线传感器网络(Wireless Sensor Network, WSN)就是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统,其目的是协作地感知、采集和处理网络覆盖区域中被感知对象的信息,并发送给观察者。
无线传感器网络本身属于一种无线网络,所以它需要在一定的频点基础上实现无线通讯,这个建立通讯的频点,称之为信道。
无线传感器网络具有自组织的特性,所以它要求每个需要加入网络的节点能够自动搜索其所在区域的信道,并且在当前使用信道受到干扰的情况下,能自动搜索其它可用信道,从而实现网络的自主维护和优化。
发明内容
本发明为解决上述问题,提供了一种无线传感器网络信道搜索算法。
为了解决上述技术问题,本发明通过下述技术方案得以解决:
一种无线传感器网络信道搜索算法,包括以下步骤:
每个无线传感器网络的节点设定一个搜索的信道范围;
自动搜索可用信道,如果找到合适信道则结束搜索;
一次遍历搜索完成之后,如果未发现可用信道,记录最接近要求的信道,并采用二元退避算法进入休眠等待;
唤醒后再次遍历搜索,直到找到合适信道为止。
进一步的,所述自动搜索可用信道包括以下步骤:
设置一个开始搜索的信道,即基准信道;
选择基准信道,同时记录两个初始值跳信道个数n和跳信道方向d;
监听选定的信道,看能否收到数据;
如果能收到数据则判断信道是否满足要求,如果不能收到数据则发送广播包并再次监听信道;
如果判断信道满足要求则记录信道完成搜索,如果不满足要求,则跳信道个数n+1,跳信道方向d取反,取得第n个信道,如果有该信道则再次监听;
如果不满足要求,则跳信道方向d取反,取得另一个方向上第n个信道,如果有该信道则再次监听。
进一步的,所述再次遍历搜索以上一次搜索出来的最接近要求的信道为基准。
本发明提供的无线传感器网络信道搜索算法,采用遍历搜索方法使节点可以自动搜索信道,并且在当前使用信道受到干扰的情况下,能自动搜索其它可用信道,从而实现网络的自主维护和优化。
附图说明
图1为本发明的流程图。
具体实施方式
下面结合实施例对本发明作进一步详细描述:
实施例:
如图1所示:
1、 首先设置一个开始搜索的信道,称之为基准信道,按以下原则设置:
a) 第一次加入网络,则设置第一个信道为基准信道;
b) 其他情况下,以最近使用的信道为基准信道。
2、 选择基准信道,同时要记录两个初始值:
a) 跳信道的个数n,n初始化为0;
b) 跳信道的方向d,1表示向后跳信道,0表示向前跳信道,d初始化为0。
3、 监听选定的信道,看能否收到数据,如果有数据,则进入第10步;
4、 在选定的信道上,发送广播包;
5、 再次监听该信道,看能否收到数据,如果有数据,则进入第10步;
6、 跳信道个数n加1,跳信道方向d取反,取得第n个信道,如果有该信道,则进入第3步;
7、 跳信道方向d取反,取得另一个方向上的第n个信道,如果有该信道,则进入第3步;
8、 此轮遍历搜索,没有找到合适的信道,设置此轮搜索中最接近要求的信道为基准信道,如果没有搜索到任何信道,就沿用前一次的基准信道;
9、 采用二元退避算法进入休眠等待,唤醒之后,进入第2步,重新开始遍历搜索;
10、 判断搜索到的信道是否满足要求,如果不满足要求,则与已经搜索到的不满足要求的信道比较,记录最接近要求的那个信道,同时进入第6步;
11、 记录搜索到的信道为当前使用的信道,完成搜索。
以上所述的实施例只是本发明的一种较佳的方案,并非对本发明作任何形式上的限制,在不超出权利要求所记载的技术方案的前提下还有其它的变体及改型。
Claims (3)
1.一种无线传感器网络信道搜索算法,包括以下步骤:
每个无线传感器网络的节点设定一个搜索的信道范围;
自动搜索可用信道,如果找到合适信道则结束搜索;
一次遍历搜索完成之后,如果未发现可用信道,记录最接近要求的信道,并采用二元退避算法进入休眠等待;
唤醒后再次遍历搜索,直到找到合适信道为止。
2.根据权利要求1所述的无线传感器网络信道搜索算法,其特征在于:所述自动搜索可用信道包括以下步骤:
设置一个开始搜索的信道,即基准信道;
选择基准信道,同时记录两个初始值跳信道个数n和跳信道方向d;
监听选定的信道,看能否收到数据;
如果能收到数据则判断信道是否满足要求,如果不能收到数据则发送广播包并再次监听信道;
如果判断信道满足要求则记录该信道为当前使用的信道并完成搜索,如果不满足要求,则跳信道个数n+1,跳信道方向d取反,取得第n个信道,如果有该信道则再次监听;
如果不满足要求,则跳信道方向d取反,取得另一个方向上第n个信道,如果有该信道则再次监听。
3.根据权利要求1所述的无线传感器网络信道搜索算法,其特征在于:所述再次遍历搜索以上一次搜索出来的最接近要求的信道为基准。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012100527788A CN102625414A (zh) | 2012-03-02 | 2012-03-02 | 一种无线传感器网络信道搜索算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012100527788A CN102625414A (zh) | 2012-03-02 | 2012-03-02 | 一种无线传感器网络信道搜索算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102625414A true CN102625414A (zh) | 2012-08-01 |
Family
ID=46565049
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012100527788A Pending CN102625414A (zh) | 2012-03-02 | 2012-03-02 | 一种无线传感器网络信道搜索算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102625414A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108848547A (zh) * | 2018-06-12 | 2018-11-20 | Oppo广东移动通信有限公司 | WiFi扫描方法、装置、移动终端及计算机可读介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1545261A (zh) * | 2003-11-11 | 2004-11-10 | 中兴通讯股份有限公司 | 无线局域网自动搜索无干扰信道的方法 |
CN101262393A (zh) * | 2008-01-25 | 2008-09-10 | 华中科技大学 | 工业无线传感网络及其基于分布式协同频率的通讯方法 |
CN102098683A (zh) * | 2011-03-18 | 2011-06-15 | 上海交通大学 | 伪随机序列退避机制的无线传感器网络动态频谱接入方法 |
CN102324192A (zh) * | 2011-07-07 | 2012-01-18 | 华南师范大学 | 无线传输控制网络实验教学平台及其实现方法 |
-
2012
- 2012-03-02 CN CN2012100527788A patent/CN102625414A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1545261A (zh) * | 2003-11-11 | 2004-11-10 | 中兴通讯股份有限公司 | 无线局域网自动搜索无干扰信道的方法 |
CN101262393A (zh) * | 2008-01-25 | 2008-09-10 | 华中科技大学 | 工业无线传感网络及其基于分布式协同频率的通讯方法 |
CN102098683A (zh) * | 2011-03-18 | 2011-06-15 | 上海交通大学 | 伪随机序列退避机制的无线传感器网络动态频谱接入方法 |
CN102324192A (zh) * | 2011-07-07 | 2012-01-18 | 华南师范大学 | 无线传输控制网络实验教学平台及其实现方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108848547A (zh) * | 2018-06-12 | 2018-11-20 | Oppo广东移动通信有限公司 | WiFi扫描方法、装置、移动终端及计算机可读介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Anastasi et al. | Energy conservation in wireless sensor networks: A survey | |
Sotheara et al. | Effective data gathering and energy efficient communication protocol in wireless sensor networks employing UAV | |
CN105474673B (zh) | 无线通信系统中的直接控制信令 | |
CN101765095B (zh) | 一种基于混合簇的无线传感器网络移动目标跟踪方法 | |
CN102638863B (zh) | 一种无线传感器网络中的移动目标跟踪方法 | |
CN103220216A (zh) | 一种基于区域划分的无线体域网路由方法 | |
CN103124421B (zh) | 一种无线传感器网络中移动节点的分簇方法 | |
CN102740395A (zh) | 一种面向移动传感器网络的自组织路由方法 | |
CN101873273A (zh) | 路由转发方法、路由节点及无线通信网络 | |
CN104411000A (zh) | 一种无线传感器网络中分层路由协议簇头选择方法 | |
Khedr et al. | Mobility-assisted minimum connected cover in a wireless sensor network | |
CN103796273A (zh) | 一种基于能量均衡的无线传感网络分簇路由策略 | |
CN103209458A (zh) | 一种适用于矿井的无线传感器网络路由方法 | |
CN101827422A (zh) | 移动无线传感器网络简易数据收集方法 | |
Aseri | Comparison of routing protocols in wireless sensor network using mobile sink-A survey | |
CN103338492A (zh) | 一种基于deec方法的异构无线传感器网络分簇方法 | |
CN102625414A (zh) | 一种无线传感器网络信道搜索算法 | |
Peng et al. | An energy-efficient mobility-supporting MAC protocol in wireless sensor networks | |
CN105282840A (zh) | 一种无线自组织网中节点间时间同步的方法 | |
CN101778423A (zh) | 基于移动代理的无线多媒体传感器网络服务质量保障方法 | |
CN105430620A (zh) | 一种移动无线传感网络的数据收集方法 | |
CN103259883A (zh) | 自组低功耗无线网络ip地址管理方法 | |
CN105357732A (zh) | 不依赖位置信息的无线传感器网络边缘节点识别方法 | |
CN102076048A (zh) | 基于节点位置动态变化的无线传感网络路由控制方法 | |
Li et al. | Study of power-aware routing protocal in wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120801 |