发明名称 网络拓扑分簇处理方法和处理系统
摘要 本发明实施例涉及网络拓扑分簇处理方法和处理系统,网络拓扑分簇处理方法具体包括:向其他节点发送第一广播信息;根据接收到的所述第一广播消息的应答消息,统计节点度;接收其它节点发送的第二广播信息,所述第二广播信息中包含其他节点的节点度信息;根据接收到的其他节点的第二广播消息,比较其他第二广播消息的节点度和自身的节点度,如果自身的节点度最大则发布成为簇头的公告信息。所以本发明实施例网络拓扑分簇处理方法和处理系统,根据节点的剩余能量和节点的节点度来选择节点作为簇头节点,而不必使用复杂的簇头节点选择算法来进行簇头节点的选择,因此占用时间少,消耗能量少。
申请公布号 CN101801113A 申请公布日期 2010.08.11
申请号 CN200910005310.1 申请日期 2009.02.05
申请人 华为技术有限公司 发明人 张兴炜
分类号 H04W84/18(2009.01)I 主分类号 H04W84/18(2009.01)I
代理机构 北京同立钧成知识产权代理有限公司 11205 代理人 刘芳
主权项 一种网络拓扑分簇处理方法,用于多节点网络中,所述多节点网络包括多个节点,其特征在于,所述网络拓扑分簇处理方法包括:所述多个节点分别向各自的邻居节点发送第一广播信息;所述多个节点在收到其他节点发送的第一广播信息后,返回第一广播信息的应答信息;所述多个节点在收到其他节点发送的第一广播信息的应答信息后,分别根据各自所接收的所述应答信息的数量统计各自的节点度;所述多个节点中的剩余能量大于第一阈值的节点,向其邻居节点发送包含其自身的节点度的第二广播信息;所述多个节点分别接收其他节点发送来的第二广播信息,并将其自身的节点度和其他节点的节点度进行比较,如果所述多个节点中的一个确认其自身的节点度大于其他所有节点的节点度,则所述节点度最大的节点发布成为簇头的公告信息。
地址 518129 广东省深圳市龙岗区坂田华为总部办公楼