-
公开(公告)号:CN101420445B
公开(公告)日:2011-12-28
申请号:CN200710009721.9
申请日:2007-10-25
Applicant: 厦门大学
Abstract: 本发明涉及一种无线传感器网络的快速路由协议,源节点在路由建立之前,先通过目的节点的物理地址来查找对应的逻辑地址;当节点收到数据包时,检查该数据包的目的地址是否属于自身所拥有的地址段;如果超出自身的地址段,则转发给自身的父节点;如果目的地址属于自身所拥有的地址段,继续中继,直到找到目的地址;节点结合ART表以及周期性更新的关联节点表进行快速路由的选择与建立,任意两个通过网格连接起来的节点相互地把对方节点看作自身的子节点,反之亦然;由于本发明在节点接入网络的过程中主动选择父节点,并且在几个备份父节点中多次尝试入网,避免错过其他尚有足够接入能力的预期父节点,从而避免过多地进行簇分裂、造成网络拓扑结构的不均衡。
-
公开(公告)号:CN101420463B
公开(公告)日:2012-05-30
申请号:CN200710009720.4
申请日:2007-10-25
Applicant: 厦门大学
Abstract: 本发明涉及一种无线传感器网络地址分配机制,首先由普通节点开始向上进行拓扑信息收集,建立网络拓扑表,并向上一级级传递直到根节点;根节点收到所有子节点的网络拓扑表后,提取全网拓扑信息、计算预留地址段、分配LogID及完备网络拓扑表,将分配好的LogID开始一级级向下通知各个子节点,发布已建立的网络拓扑表;由于本发明的LogID号中包含了网络拓扑信息,可用于路由的计算,这将大大降低路由建立的开销,且留有足够的预留地址,可保证随机入网和退网,及节点失效时的网络自愈与修复时,不会与LogID的分配规则相矛盾;同时,每个节点都保留邻居节点和曾通信过节点的信息,可较快获得目的节点的LogID,再进行快速路由的计算,从而减少通信路径,进一步降低系统功耗。
-
公开(公告)号:CN101420463A
公开(公告)日:2009-04-29
申请号:CN200710009720.4
申请日:2007-10-25
Applicant: 厦门大学
Abstract: 本发明涉及一种无线传感器网络地址分配机制,首先由普通节点开始向上进行拓扑信息收集,建立网络拓扑表,并向上一级级传递直到根节点;根节点收到所有子节点的网络拓扑表后,提取全网拓扑信息、计算预留地址段、分配LogID及完备网络拓扑表,将分配好的LogID开始一级级向下通知各个子节点,发布已建立的网络拓扑表;由于本发明的LogID号中包含了网络拓扑信息,可用于路由的计算,这将大大降低路由建立的开销,且留有足够的预留地址,可保证随机入网和退网,及节点失效时的网络自愈与修复时,不会与LogID的分配规则相矛盾;同时,每个节点都保留邻居节点和曾通信过节点的信息,可较快获得目的节点的LogID,再进行快速路由的计算,从而减少通信路径,进一步降低系统功耗。
-
公开(公告)号:CN101420445A
公开(公告)日:2009-04-29
申请号:CN200710009721.9
申请日:2007-10-25
Applicant: 厦门大学
Abstract: 本发明涉及一种无线传感器网络的快速路由协议,源节点在路由建立之前,先通过目的节点的物理地址来查找对应的逻辑地址;当节点收到数据包时,检查该数据包的目的地址是否属于自身所拥有的地址段;如果超出自身的地址段,则转发给自身的父节点;如果目的地址属于自身所拥有的地址段,继续中继,直到找到目的地址;节点结合ART表以及周期性更新的关联节点表进行快速路由的选择与建立,任意两个通过网格连接起来的节点相互地把对方节点看作自身的子节点,反之亦然;由于本发明在节点接入网络的过程中主动选择父节点,并且在几个备份父节点中多次尝试入网,避免错过其他尚有足够接入能力的预期父节点,从而避免过多地进行簇分裂、造成网络拓扑结构的不均衡。
-
-
-