ISSN ONLINE(2319-8753)PRINT(2347-6710)
无线a-HOC网络使用混合算法:减少传输数
局部算法主动确定每个节点的状态(前置/非转发)本文首先显示本地广播算法基于静态方法无法实现最优解决(NPhard问题)的良好近似因子显示常数近似因数可实现动态方法中,本地算法根据本地地形学资讯和播送状态信息确定每个节点的状态使用动态方法最近显示,本地广播算法可实现恒定近似因子,即有(近似)定位信息时最优解法使用定位信息可简化问题在某些应用中,提供定位信息可能不切实际。因此,我们希望知道基于动态方法的本地广播算法能否实现恒定近似因子而不使用位置信息
R.Thomawarelvan,S.Gopikrishnan,V.Pavithra Devi