[發明專利]用于多通道無線多跳網絡的通道切換模式生成及分配方法

有效

• 申請號: 200710012921.X
• 申請日: 2007-09-21
• 公開（公告）號: CN101394317A
• 公開（公告）日: 2009-03-25
• 發明（設計）人: 于海斌;曾鵬;邢志浩;楊志家;徐皚冬
• 申請（專利權）人: 中國科學院沈陽自動化研究所
• 主分類號: H04L12/28
• 分類號: H04L12/28;H04L12/56
• 代理公司: 沈陽科苑專利商標代理有限公司
• 代理人: 許宗富;周秀梅

1.一種適用于多通道無線多跳網絡的通道切換模式生成及分配方法，其特征在于：先建立一種通道切換模式生成方法，用以規定如何產生通道切換模式，再通過基于該生成方法的通道切換模式分配方法，為網絡內各節點分配通道切換模式；所述通道切換模式分配在各個節點上分布式并發執行，對于網絡內任一節點，遵循所分配的通道切換模式，在每個時隙與其所有潛在競爭節點一起被平均分配到所有可用通道上；

所述通道切換模式生成方法：通道切換模式由二元組<通道切換序列，起始通道號>唯一確定，其中通道切換序列為所有可用通道的一個任意排列，所有節點在生成通道切換模式時，采用相同的通道切換序列，而通過選擇不同的起始通道號來獲得不同的通道切換模式；

所述通道切換模式分配方法：各節點在網絡初始化階段收集自己所有2-跳鄰居節點的ID，并將自身ID和所有2-跳鄰居節點ID一起排序成一個順序ID序列；在選擇自己的通道切換模式即起始通道時，各節點等待ID序列中所有位置排在自己之前的節點選擇完通道切換模式后，選擇一個尚未被2-跳鄰居節點選擇過的通道切換模式作為自己的通道切換模式；節點選擇了自己的模式后，立即將自己的選擇廣播給所有2-跳鄰居節點。

2.按照權利要求1所述用于多通道無線多跳網絡的通道切換模式生成及分配方法，其特征在于：其中可用通道切換序列的數量為可用通道數量的階乘。

3.按照權利要求1所述用于多通道無線多跳網絡的通道切換模式生成及分配方法，其特征在于：當節點自己的ID成為有序ID表中的第一個表項時，節點依據以下方法選擇自己的模式：

①在可用模式數量不小于2-跳鄰居節點集合中的節點數量時，選擇一個未被使用的模式作為自己的模式；

②在可用模式數量小于2-跳鄰居節點集合中的節點數量時，選擇當前時刻復用次數最少的模式作為自己的模式。