Browse > Article
http://dx.doi.org/10.3837/tiis.2015.02.012

Energy-efficient Routing in MIMO-based Mobile Ad hoc Networks with Multiplexing and Diversity Gains  

Shen, Hu (Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology)
Lv, Shaohe (Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology)
Wang, Xiaodong (Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology)
Zhou, Xingming (Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.2, 2015 , pp. 700-713 More about this Journal
Abstract
It is critical to design energy-efficient routing protocols for battery-limited mobile ad hoc networks, especially in which the energy-consuming MIMO techniques are employed. However, there are several challenges in such a design: first, it is difficult to characterize the energy consumption of a MIMO-based link; second, without a careful design, the broadcasted RREP packets, which are used in most energy-efficient routing protocols, could flood over the networks, and the destination node cannot decide when to reply the communication request; third, due to node mobility and persistent channel degradation, the selected route paths would break down frequently and hence the protocol overhead is increased further. To address these issues, in this paper, a novel Greedy Energy-Efficient Routing (GEER) protocol is proposed: (a) a generalized energy consumption model for the MIMO-based link, considering the trade-off between multiplexing and diversity gains, is derived to minimize link energy consumption and obtain the optimal transmit model; (b) a simple greedy route discovery algorithm and a novel adaptive reply strategy are adopted to speed up path setup with a reduced establishment overhead; (c) a lightweight route maintenance mechanism is introduced to adaptively rebuild the broken links. Extensive simulation results show that, in comparison with the conventional solutions, the proposed GEER protocol can significantly reduce the energy consumption by up to 68.74%.
Keywords
energy efficient; routing protocol; MIMO links; mobile ad hoc networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Sundaresan, R. Sivakumar, "Routing in Ad hoc Networks with MIMO Links", in Proc. the IEEE Int. Conf. on Network Protocols (ICNP), pp. 85-98, Nov., 2005.
2 Y. H. Lin, T. Javidi, R. L. Cruz, and L. B. Milstein, "Distributed Link Scheduling, Power Control and Routing for Multi-hop Wireless MIMO Networks," in Proc. of 40th Asilomar Conf., pp. 122-126, Nov., 2006.
3 J. Liu, T. Y. Park, Y. T. Hou, Y. Shi, and H. D. Sherali, "Cross-layer Optimization on Routing and Power Control of MIMO Ad hoc Networks," Virginia Institute of Technology, Tech. Rep., Nov., 2006.
4 P. Casari, M. Levorato, D. Mazzi, M. Zorzi, "On the Design of Routing Protocols for MIMO Ad hoc Networks under Uniform and Correlated Traffic," in Proc. of Wireless Comm.& Mobile Conf. (IWCMC), pp. 273-278, Aug., 2008.
5 M. Z. Siam, M. Krunz, S. Cui, A. Muqattash, "Energy-Efficient Protocols for Wireless Networks with Adaptive MIMO Capabilities," Wireless Netw. J., 16(1): 199-212, Jan., 2010.   DOI
6 A. Paulraj, R. Nabar, D. Gore, Introduction to Space-Time Wireless Communications, Cambridge Univ. Press, 2003.
7 A. Boukerche, "A Simulation based Study of On-demand Routing Protocols for Ad hoc Wireless Networks," in Proc. of 34th IEEE/ACMAnnual Simulation Symposium, pp. 85-92, Apr., 2001.
8 C. E. Perkins, E. M. Royer, "Ad-hoc On-demand Distance Vector Routing," in Proc. of 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pp. 90-100, Feb., 1999.
9 S. Gobriel, D. Moss and R. Melhem, "Mitigating the Flooding Waves Problem in Energy-Efficient Routing for MANETs," in Proc. of 26th IEEE Int.Conf. on Distributed Computing Systems (ICDCS), page 47, 2006.
10 NS-2, Network simulator version 2.
11 M. H. Rehmani, S. Doria, and M. T. Senouci, A Tutorial on the Implementation of Ad-hoc on Demand Distance Vector (AODV) Protocol in Network Simulator (NS-2) , version 2, Jul., 2010.
12 C-K Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall, 2002.
13 C. E. Perkins, Ad Hoc Networking: An Introduction, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2001.
14 L. Zheng and D. N. C. Tse, "Diversity and Multiplexing: A Fundamental Tradeoff in Multiple-Antenna Channels," IEEE Trans. on Information Theory, 49(5):1073-1096, 2003.   DOI
15 D. Gesbert, F. Tosato, C. Rensburg, and F. Kaltenberger, LTE, The UMTS Long Term Evolution: From Theory to Practice, Wiley and Sons, 2009.
16 IEEE 802.11 ac Standard for Information Technology-Telecommunications and information Exchange between Systems: Local and Metropolitan Area Networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 5: Enhancements for Very Higher Throughput for Operation in Bands below 6 GHz, 2013.
17 G. Y. Li, Z. Xu, C. Xiong, C. Yang, etc, "Energy-Efficient Wireless Communications: Tutorial, Survey, and Open Issues," IEEE Wireless Commun. Mag., 18(6): 28-35, Dec., 2011.
18 S. Cui, A. J. Goldsmith, A. Bahai, "Energy-efficiency of MIMO and Cooperative MIMO Techniques in Sensor Networks," IEEE J. Sel. Areas Commun., 22(6): 1089-1098, Aug., 2004.   DOI
19 M. Zorzi, J. Zeidler, A. Anderson, B. Rao, J. Proakis, A. L. Swindlehurst, M. Jensen, and S. Krishnamurthy, "Cross-layer Issues in MAC Protocol Design for MIMO Ad hoc Networks," IEEE Wireless Commun. Mag., 13(4): 62-76, Aug., 2006.   DOI
20 M. Hu and J. Zhang, "MIMO Ad hoc Networks: Medium Access Control, Saturation Throughput, and Optimal Hop Distance," J. Commun. & Netw., 6(4): 317-330, Dec., 2004.   DOI
21 K. Sundaresan, R. Sivakumar, "Routing in Ad-hoc Networks with MIMO Links: Optimization Considerations and Protocols," Elsevier Computer Netw., 52(14): 2623-2644, Oct., 2008.   DOI
22 M. Kakitani, G. Brante, R. D. Souza, et al, "Energy Efficient of Some Non-cooperative, Cooperative and Hybrid communication schemes in Multi-Relay WSNs," Wireless Netw. J., 19(7): 1769-1781, Oct. 2013.   DOI
23 IEEE 802.11n Standard for Information Technology-Telecommunications and information Exchange between Systems: Local and Metropolitan Area Networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 5: Enhancements for Higher Throughput, Oct., 2009.