異構(gòu)無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)調(diào)度算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)由高密度的傳感器節(jié)點(diǎn)構(gòu)成，這些傳感器節(jié)點(diǎn)的能量有限。如何在不影響網(wǎng)絡(luò)性能和服務(wù)質(zhì)量的情況下，盡可能地延長傳感器網(wǎng)絡(luò)的生命周期是目前無線傳感器網(wǎng)絡(luò)技術(shù)的研究重點(diǎn)。現(xiàn)有研究表明，節(jié)點(diǎn)調(diào)度算法能有效地解決網(wǎng)絡(luò)的能耗問題，在保證服務(wù)質(zhì)量的同時(shí)延長網(wǎng)絡(luò)的生命周期。
　　目前已有不少節(jié)點(diǎn)調(diào)度算法提出，但對于異構(gòu)網(wǎng)絡(luò)的研究較少。本文在分析現(xiàn)有的節(jié)點(diǎn)調(diào)度算法后，針對異構(gòu)無線傳感器網(wǎng)絡(luò)提出了兩種節(jié)點(diǎn)調(diào)度方法：基于網(wǎng)格分組的節(jié)點(diǎn)調(diào)度算法

2、（Grid-Based Node Scheduling algorithm，GBNS）和基于鄰居節(jié)點(diǎn)距離的節(jié)點(diǎn)調(diào)度算法（Neighbour Distance-Based node Scheduling algorithm，NDBS）。GBNS算法按最小覆蓋子集對網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行分組，建立滿足指定覆蓋率的最大分組數(shù)模型。將異構(gòu)傳感器節(jié)點(diǎn)分組，根據(jù)一定的調(diào)度策略，實(shí)現(xiàn)分組節(jié)點(diǎn)間的輪流調(diào)度。NDBS算法將鄰居節(jié)點(diǎn)與傳感器節(jié)點(diǎn)按距離分成三類后，