网络拓扑分簇处理方法和处理系统技术方案

技术编号:3765772 阅读:169 留言:0更新日期:2012-04-11 18:40
本发明专利技术实施例涉及网络拓扑分簇处理方法和处理系统,网络拓扑分簇处理方法具体包括:向其他节点发送第一广播信息;根据接收到的所述第一广播消息的应答消息,统计节点度;接收其它节点发送的第二广播信息,所述第二广播信息中包含其他节点的节点度信息;根据接收到的其他节点的第二广播消息,比较其他第二广播消息的节点度和自身的节点度,如果自身的节点度最大则发布成为簇头的公告信息。所以本发明专利技术实施例网络拓扑分簇处理方法和处理系统,根据节点的剩余能量和节点的节点度来选择节点作为簇头节点,而不必使用复杂的簇头节点选择算法来进行簇头节点的选择,因此占用时间少,消耗能量少。

【技术实现步骤摘要】

【技术保护点】
一种网络拓扑分簇处理方法,用于多节点网络中,所述多节点网络包括多个节点,其特征在于,所述网络拓扑分簇处理方法包括:所述多个节点分别向各自的邻居节点发送第一广播信息;所述多个节点在收到其他节点发送的第一广播信息后,返回第一广播信息的应答信息;所述多个节点在收到其他节点发送的第一广播信息的应答信息后,分别根据各自所接收的所述应答信息的数量统计各自的节点度;所述多个节点中的剩余能量大于第一阈值的节点,向其邻居节点发送包含其自身的节点度的第二广播信息;所述多个节点分别接收其他节点发送来的第二广播信息,并将其自身的节点度和其他节点的节点度进行比较,如果所述多个节点中的一个确认其自身的节点度大于其他所有节点的节点度,则所述节点度最大的节点发布成为簇头的公告信息。

【技术特征摘要】

【专利技术属性】
技术研发人员:张兴炜
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1