异构传感器网络的一种可调节的拓扑控制算法  

An Adjustable Topology Control Algorithm in Heterogeneous Wireless Sensor Network

作　　者：陈雷[1] 张广泉[1,2] 戎玫[3] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]中国科学院计算机科学国家重点实验室,北京100190 [3]暨南大学深圳旅游学院,广东深圳518053

出　　处：《计算机研究与发展》2010年第S2期45-49,共5页Journal of Computer Research and Development

基　　金：中国科学院计算机科学国家重点实验室开放课题基金项目(SYSKF0908);江苏省高校自然科学基金项目(08KJB520010)

摘　　要：在无线传感器网络(WSN)的拓扑控制问题中,良好的拓扑结构能够提高路由协议和MAC协议的效率,但是WSN易受外界环境的影响,所以需要设计拓扑结构也能随着环境的变化而变化.而以前的拓扑结构大部分都是固定的,它们的缺点是不能适合环境的变化,并且已有的可调的拓扑结构都是针对同构WSN.针对该问题,提出了一种适用于异构WSN的可调的拓扑控制结构ATCH,该算法使得节点可以独立地调节拓扑结构,并且允许节点有不同的信道损失指数.通过证明和仿真实验显示,算法构造的拓扑图在保证网络连通的同时,能够很好的在能耗最低路径和低节点度之间进行调节.在无线传感器网络(WSN)的拓扑控制问题中,良好的拓扑结构能够提高路由协议和MAC协议的效率,但是WSN易受外界环境的影响,所以需要设计拓扑结构也能随着环境的变化而变化.而以前的拓扑结构大部分都是固定的,它们的缺点是不能适合环境的变化,并且已有的可调的拓扑结构都是针对同构WSN.针对该问题,提出了一种适用于异构WSN的可调的拓扑控制结构ATCH,该算法使得节点可以独立地调节拓扑结构,并且允许节点有不同的信道损失指数.通过证明和仿真实验显示,算法构造的拓扑图在保证网络连通的同时,能够很好的在能耗最低路径和低节点度之间进行调节.

关 键 词：拓扑控制 异构 无线传感器网络 ATCH 输入图 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]