Energy-aware virtual multi-input-multi-output-based routing for wireless ad hoc networks
详细信息    查看全文
文摘
Virtual multi-input-multi-output (vMIMO) technology is becoming a promising way to improve the energy efficiency of wireless networks. Previous research always builds up the vMIMO-based routing on the fixed structure such as clusters, and the MIMO mode is omitted in most cases. So, they cannot fully explore the advantage of vMIMO in routing. In this paper, we study a general routing scheme in which no fixed structure is required, and any communication mode of vMIMO is allowed for sake of the energy efficiency. We define two vMIMO-based routing problems aiming to energy-minimization and lifetime-optimization. The first problem can be solved by our distributed energy-minimum vMIMO-based algorithm. The algorithm constructs the virtual cooperative graph, and applies the shortest path method on the virtual cooperative graph to solve this problem. The second problem is non-deterministic polynomial-time hard, and we design the distributed lifetime-oriented vMIMO-based algorithm, which is based on the modified Bellman-Ford method. It can reach approximation ratio of four. The simulations show that our algorithms can work well in many situations. For example, distributed lifetime-oriented vMIMO-based algorithm can prolong the lifetime about 20.2% in dense topologies compared with the cooperative routing algorithm on average. Copyright

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700