The invention discloses a routing method for wireless sensor networks based on pseudo-helix, including network initialization stage and information transmission stage, network initialization stage: each base station in the deployment domain divides the deployment domain into several sub-domains and arranges them; each base station calculates the sensors passed by Archimedes helix separately and broadcasts them; the sensor receives broadcast information and broadcasts them. Labeled in the corresponding state bits; each sensor perceives whether the right or left sensor is labeled as a ring sensor within its coverage; information transmission stage: source node G (h) hopping limited flooding, stage b: (k, p)ring routing; stage c: G (h) hopping base station camouflage. The invention adopts Tyson polygon partition rule to deploy each base station in wireless sensor network, enhances the intensity of privacy protection by data spiral routing, generates and sends false messages from time to time to disturb attackers, and improves the ability of source node location privacy against attacks.
【技术实现步骤摘要】
一种基于伪螺旋的无线传感器网络路由方法
本专利技术涉及通讯
,尤其涉及一种基于伪螺旋的无线传感器网络路由方法。
技术介绍
随着海事活动的日趋频繁,海上无线传感网(MarineWirelessSensorNetworks,MWSNs)因其布设速度快,方式灵活、成本低等特点,被广泛应用于国防军事、环境监测、海洋灾害预警、海洋油气勘探等领域。海上无线传感网络中大多采用无线多跳的通信方式,由于传感器的能量、存储和通信能力的限制,MWSNs容易受到各种位置攻击。此外,MWSNs经常涉及收集和传输大量敏感数据,这涉及国家信息安全。一旦节点位置(包括源节点和基站)被攻击者泄漏或捕获,就会导致一系列的衍生攻击,如敏感数据窃取、军事目标情报收集等。MWSNs较为典型的应用是美国海军的协同作战能力(CooperativeEngagementCapability,CEC)系统,使用舰船或飞机等捕获海洋军事设施内无线传感器网络中的流量数据,通过技术手段对其定位后实现精确打击。因此,节点位置的隐私保护成为MWSNs安全的首要任务。在MWSNs中,节点位置保密技术是保护网络中某些重要节点(如源节点、基站等)的位置信息的方法。定位源节点意味着攻击者可以发现源节点附近有价值的目标;在定位基站时,意味着攻击者可以攻击基站并窃取重要信息;匿名通信技术通过隐藏通信过程中节点的标识来保护源节点或基站的位置。但是,与陆地环境不同,在海洋环境下的MWSNs源节点位置隐私保护面临着新的挑战:首先,传感器节点在海域上静态部署,海洋环境导致网络施工、维护困难,特别是空旷海域环境下,网络覆盖范围缺少遮 ...
【技术保护点】
1.一种基于伪螺旋的无线传感器网络路由方法,其特征在于包括:1)网络初始化阶段:根据泰森多边形划分规则,无线传感器网络中各个基站以其各自位置信息对其部署域进行划分,使得:每个被划分的子部署域Vcell中有且仅有一个基站;给定一个Vcelli及其覆盖的基站qi,则其上任意一点ni到qi的距离小于等于其到其它基站的距离,当且仅当ni位于区域边界点时,等号成立;结合泰森多边形划分规则及Hilbert空间填充曲线,基站通过以下步骤对网络进行初始化:步骤a:部署域中的各个基站使用泰森多边形划分规则及Hilbert空间填充曲线将部署域划分为若干子域并进行排序,各传感器将其所属的Hilbert序号Gcelli及泰森多边形划分域号Vcelli分别记录于其相应的状态码中;步骤b:各个Gcell边界的传感器感知其覆盖范围内同属一个Vcell的最小上Gcell号传感器集及最大下Gcell号传感器集,并根据与其同属一个Vcell基站的相对位置将其分别标记为向心节点集和离心节点集;步骤c:各基站分别计算以自身为中心、R为半径的阿基米德螺线所经过的传感器,并进行广播;而各个传感器仅接收其所属Vcell的基站的广播 ...
【技术特征摘要】
1.一种基于伪螺旋的无线传感器网络路由方法,其特征在于包括:1)网络初始化阶段:根据泰森多边形划分规则,无线传感器网络中各个基站以其各自位置信息对其部署域进行划分,使得:每个被划分的子部署域Vcell中有且仅有一个基站;给定一个Vcelli及其覆盖的基站qi,则其上任意一点ni到qi的距离小于等于其到其它基站的距离,当且仅当ni位于区域边界点时,等号成立;结合泰森多边形划分规则及Hilbert空间填充曲线,基站通过以下步骤对网络进行初始化:步骤a:部署域中的各个基站使用泰森多边形划分规则及Hilbert空间填充曲线将部署域划分为若干子域并进行排序,各传感器将其所属的Hilbert序号Gcelli及泰森多边形划分域号Vcelli分别记录于其相应的状态码中;步骤b:各个Gcell边界的传感器感知其覆盖范围内同属一个Vcell的最小上Gcell号传感器集及最大下Gcell号传感器集,并根据与其同属一个Vcell基站的相对位置将其分别标记为向心节点集和离心节点集;步骤c:各基站分别计算以自身为中心、R为半径的阿基米德螺线所经过的传感器,并进行广播;而各个传感器仅接收其所属Vcell的基站的广播信息并将其标记在相应的状态位;步骤d:各个传感器间感知其覆盖范围内是否有右或左传感器被标记为环传感器,若存在,则将其记录在其环右侧节点集中;2)信息发送阶段:在预配置和初始化阶段,各传感器节点qi预载入两个对称密钥ki,B,ki和一个哈希函数F;其中,ki,B为qi与基站共享的对称密钥;ki为节点qi与其邻节点共享的广播密钥;信息传输主要包括以下步骤:步骤e:源节点G(h)跳有限洪泛,G(h)为一个随机函数;步骤f:(k,p)-环路由:k表示路由所需经过的最大环数,p为传感器节点以环右侧节点集中节点为下一条中继的路由概率,(1-p)为节点以向心节点集或离心节点集中的节点为下一条候选中继的路由概率,其中,向心节点集或离心节点集的选择由信息的状态位决定,当信息未路由至基站时,相应的状态位为1-向心节点集;当基站接收到信息后,将其相应的状态位改为0-离心节点集;步骤g:G(h)跳基站伪装:将信息伪装成...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。