Multi-Power Multi-Radio传感器网络跨层优化的路由方法研究.pdfVIP

ISSN 1000-1239/CN 11-1777/TP 计算机研究与发展 Journal of Computer Research and Development 48(Supp l. ): 180-184 , 2011 Multi-Power Multi-Radio 传感器网络跨层优化的路由方法研究 郭晓行 李金宝 (黑龙江大学计算机科学技术学院 哈尔滨 150080) (黑龙江省数据库与并行计算重点实验室(黑龙江大学) 哈尔滨 150080) Cjbli@hlju. edu. cn) A Cross-layer Routing in Multi-Power Multi-Radio Wireless Sensor Networks Guo Xiaohang and Li linbao CSchool 0/ Comρuter Science and Technology , Heilongjiang University , Harbin 150080) (Key Laboratory 0/ Datαbase and Parallel Computing 0/ Heilongjiang Province CHeilongjiang University) , Harbin 150080) Abstract According to the characteristic of wireless sensor networks with multi-power multi-radio nodes. we investigate on the delay-minimized cross-layer routing. We first formulate the optimal routing as a linear programming problem. and then design a polynomial time heuristic algorithm. Experiments show that the proposed cross-layer routing significantly reduce the end-to-end transmission delay. Key words wireless sensor networks; multi-power multi-radio; routing; cross-layer 摘要针对Multi-Power Multi-Radio 无线传感器网络的特性，研究了跨层优化的最小传输时延路由 问题，利用线性规划方程设计了该问题的最优问题模型，并设计了有效的多项式时间解决方案.实验结 果表明，提出的联合优化的路由方案能有效地减小端到端的传输时延. 关键词元线传感器网络;M ulti-Power M ulti- Radio ;路由;跨层 中图法分类号 TP393 无线传感器网络广泛地应用于国防军事、环境 道利用率、减少冲突、降低传输时延和增大网络吞吐 监测、目标跟踪等众多领域.在对无线传感器网络的 量，能够同时为多对用户提供通信服务. 研究中，如何设计网络通信协议以满足传感器网络 在通信协议的设计中.Radio 发射功率控制直 的通信需求是传感器网络面临的挑战之一.在通信 接影响网络的连通性、拓扑结构、链路质量、拥塞控 协议的设计中，由于网络各层间的紧密联系与相互 制和路由等诸多方面问题.为了保证网络的连通性， 影响，跨层通信协议的设计变得越来越重要. 许多研究人员提出为全网分配最优的单一功率的方 目前无线传感器网络中的通信协议大部分都是 法，对于非均匀网络，使用单一功率可能会造成孤立 基于单 Radio 的网络.由于