Novel lifetime routing metric for IEEE 802.11 wireless mesh networks
Abstract
We propose least critical lifetime routing LCLR for improving the lifetime of battery operated 802.11 wireless mesh networks. Our protocol uses a novel expected lifetime metric to identify the critical node in a path and adjusts the amount of traffic over that path accordingly. We also adopt a simple route congestion measure to further fine tune the amount of traffic sent over a given path. More importantly, LCLR also takes interference and congestion into account. Moreover, we use a simple path available bandwidth estimation approach, which is integrated into the routing process. We evaluate the performance of LCLR by using NS2 simulations and compare it to that of ad hoc on-demand distance vector AODV, minimum total energy routing and the optimal solution to the maximum lifetime routing problem. Our results obtained for different network topologies suggest that LCLR performs close to the optimum.
References
[1]
Akyildiz, I.F. and Wang, X. (2005) 'A survey on wireless mesh networks', Communications Magazine, IEEE, Vol. 43, No. 9, pp. S23-S30.
[2]
Akyildiz, I.F., Melodia, T. and Chowdury, K.R. (2007) 'Wireless multimedia sensor networks: a survey', IEEE Wireless Communications, Vol. 14, No. 6, pp. 32-39.
[3]
Badawy, G.H., Sayegh, A.A. and Todd, T.D. (2010) 'Energy provisioning in solar-powered wireless mesh networks', IEEE Transactions on Vehicular Technology, Vol. 59, No. 8, pp. 3859-3871.
[4]
Bhunia, S.S., Das, B. and Mukherjee, N. (2014) 'Emcr: routing in wsn using multi criteria decision analysis and entropy weights', Internet and Distributed Computing Systems, Springer, 22-24 September, Calabria, Italy, pp. 325-334.
[5]
Cai, L.X., Liu, Y., Luan, T.H., Shen, X.S., Mark, J.W. and Poor, H.V. (2014) 'Sustainability analysis and resource management for wireless mesh networks with renewable energy supplies', IEEE Journal on Selected Areas in Communications, Vol. 32, No. 2, pp. 345-355.
[6]
Cai, L.X., Poor, H., Liu, Y., Luan, T.H., Shen, X. and Mark, J.W. (2011) 'Dimensioning network deployment and resource management in green mesh networks', Wireless Communications, Vol. 18, No. 5, pp. 58-65.
[7]
Çetin, B.K., Prasad, N.R. and Prasad, R. (2013) 'A novel linear programming formulation of maximum lifetime routing problem in wireless sensor networks', International Journal of Autonomous and Adaptive Communications Systems, Vol. 6, No. 2, pp. 191-204.
[8]
Chatterjee, A. and Mukherjee, D. (2014) 'Reliable multipath wireless sensor network routing protocol scheme for network lifetime maximization', 2nd International Conference on Business and Information Management (ICBIM), IEEE, 9-10 January, Durgapur, India, pp. 64-68.
[9]
Ehsan, S. and Hamdaoui, B. (2012) 'A survey on energy-efficient routing techniques with qos assurances for wireless multimedia sensor networks', IEEE Communications Surveys and Tutorials, Vol. 14, No. 2, pp. 265-278.
[10]
Ergin, M.A., Gruteser, M., Luo, L., Raychaudhuri, D. and Liu, H. (2008) 'Available bandwidth estimation and admission control for qos routing in wireless mesh networks', computer communications, Vol. 31, No. 7, pp. 1301-1317.
[11]
Farbod, A. and Todd, T.D. (2007) 'Resource allocation and outage control for solar-powered wlan mesh networks', IEEE Transactions on Mobile Computing, Vol. 6, No. 8, pp. 960-970.
[12]
Farooq, M.O., Kunz, T. and St-Hilaire, M. (2011) 'Cross layer architecture for supporting multiple applications in wireless multimedia sensor networks', 7th International Wireless Communications and Mobile Computing Conference (IWCMC), IEEE, 4-8 July, Istanbul, Turkey, pp. 388-393.
[13]
Glaropoulos, I., Mangold, S. and Vukadinovic, V. (2013) 'Enhanced ieee 802.11 power saving for multi-hop toy-to-toy communication', Green Computing and Communications (GreenCom), 2013 IEEE and Internet of Things (iThings/CPSCom), IEEE International Conference on and IEEE Cyber, Physical and Social Computing, IEEE, 20-23 August, Beijing, China, pp. 603-610.
[14]
Grobler, M.J., Marais, H-J. and Krige, J.G. (2014) 'A wireless Sensor network testbed for the evaluation of energy-aware routing schemes', International Journal of Distributed Sensor Networks, Vol. 2014, Article ID 795268, 13 pages.
[15]
Gu, C. and Zhu, Q. (2014) 'An energy-aware routing protocol for mobile ad hoc networks based on route energy comprehensive index', Wireless Personal Communications, Vol. 79, No. 2, pp. 1557-1570.
[16]
Hiertz, G.R., Denteneer, D., Max, S., Taori, R., Cardona, J., Berlemann, L. and Walke, B. (2010) 'Ieee 802.11 s: the wlan mesh standard', Wireless Communications, Vol. 17, No. 1, pp. 104-111.
[17]
Kandasamy, T. and Krishnan, J.K. (2008) 'Using multipath priority routing for solar powered wireless sensor networks', International Symposium on Information Technology (ITSim), Vol. 4, IEEE, pp. 1-6.
[18]
Ma, Y. and Jiang, H. (2010) 'Max-min based optimal routing algorithm for wireless sensor networks', Fourth International Conference on Genetic and Evolutionary Computing (ICGEC), IEEE, 13-15 December, Shenzhen, China, pp. 79-82.
[19]
Madan, R. and Lall, S. (2006) 'Distributed algorithms for maximum lifetime routing in wireless sensor networks', IEEE Transactions on Wireless Communications, Vol. 5, No. 8, pp. 2185-2193.
[20]
Mahmoodi, T. (2011) 'Energy-aware routing in the cognitive packet network', Performance Evaluation, Vol. 68, No. 4, pp. 338-346.
[21]
Medjiah, S., Ahmed, T. and Krief, F. (2010) 'Agem: adaptive greedy-compass energy-aware multipath routing protocol for wmsns', 7th IEEE Consumer Communications and Networking Conference (CCNC), IEEE, 9-12 January, Las Vegas Nevada, USA, pp. 1-6.
[22]
Meng, L., Hai, L. and Shujuan, H. (2011) 'Research on ad hoc networking based on tetra dmo', First International Conference on Instrumentation, Measurement, Computer, Communication and Control, IEEE, 21-23 October, Beijing, China, pp. 808-811.
[23]
Miglani, M., Kukreja, D., Dhurandher, S.K. and Reddy, B. (2014) 'Power aware and secure dynamic source routing protocol in mobile ad hoc networks, Security in Computing and Communications, Springer, 24-27 September, Delhi, India, pp. 45-56.
[24]
Min, G., Xie, X., Yang, L.T. and Guo, S. (2014) 'Green communication in energy renewable wireless mesh networks: Routing, rate control, and power allocation', IEEE Transactions on Parallel and Distributed Systems, p.1.
[25]
Mor, V. and Kumar, H. (2014) 'Energy efficient techniques in wireless mesh network', Recent Advances in Engineering and Computational Sciences (RAECS), IEEE, 6-8 March, Chandigarh, India, pp. 1-6.
[26]
Naeini, V.S. (2014) 'Performance analysis of wimax-based wireless mesh networks using an m/d/1 queuing model', International Journal of Wireless and Mobile Computing, Vol. 7, No. 1, pp. 35-47.
[27]
Nayyar, A., Bashir, F. and Rehman, U.U. (2011) 'Load based energy aware multimedia routing protocol-(lear)', 3rd International Conference on Computer Research and Development (ICCRD), Vol. 2, IEEE, 11-15 March, Shanghai, China, pp. 427-430.
[28]
Park, J. and Sahni, S. (2006) 'An online heuristic for maximum lifetime routing in wireless sensor networks', IEEE Transactions on Computers, Vol. 55, No. 8, pp. 1048-1056.
[29]
Plans, P., Gomez, C., Ferrer, J.L. and Paradells, J. (2007) 'Tetra as a building block to wmns', Terrestrial Trunked Radio-Tetra, Springer Berlin Heidelberg, pp. 235-298.
[30]
Shankar, S., Varaprasad, G. and Suresh, H. (2014) 'Importance of on-demand modified power aware dynamic source routing protocol in mobile ad-hoc networks', Microwaves, Antennas Propagation, IET, Vol. 8, No. 7, pp. 459-464.
[31]
Sun, W., Song, Y. and Chen, M. (2010) 'A load-balanced and energy-aware routing metric for wireless multimedia sensor networks', IET 3rd International Conference on Wireless, Mobile and Multimedia Networks (ICWMNN), IET, 26-29 September, Beijing, China, pp. 21-24.
[32]
Toh, C-K. (2001) 'Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks', IEEE Communications Magazine, Vol. 39, No. 6, pp. 138-147.
[33]
Voigt, T., Ritter, H. and Schiller, J. (2003) 'Utilizing solar power in wireless sensor networks', 28th Annual IEEE International Conference on Local Computer Networks (LCN'03), IEEE, 20-24 October, Bonn/Königswinter, Germany, pp. 416-422.
[34]
Xavier, A. and Gaur, R. (2014) 'A survey on energy efficient dynamic source routing protocol for manets', International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering, Vol. 3, No. 11, November.
[35]
Yang, Y. and Wang, J. (2008) 'Design guidelines for routing metrics in multihop wireless networks', The 27th conference on computer communications (INFOCOM'08), IEEE, 13-18 April, Phoenix, AZ, USA.
[36]
Zefreh, M. and Todd, T.D. (2011) 'Energy provisioning in green mesh networks using positional awareness', IEEE Transactions on Vehicular Technology, Vol. 63, No. 8, pp. 4064-4076.
[37]
Zhang, F., Todd, T.D., Zhao, D. and Kezys, V. (2006) 'Power saving access points for ieee 802-11 wireless network infrastructure', IEEE Transactions on Mobile Computing, Vol. 5, No. 2, pp. 144-156.
[38]
Zhao, P. and Qian, J. (2010) 'The study of wireless mesh network routing algorithm based on interference model', Fourth International Conference on Genetic and Evolutionary Computing (ICGEC), IEEE, 13-15 December, Shenzhen, China, pp. 98-101.
[39]
Zhu, Y-h., Wu, W-d., Pan, J. and Tang, Y-p. (2010) 'An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks', Computer Communications, Vol. 33, No. 5, pp. 639-647.
Index Terms
- Novel lifetime routing metric for IEEE 802.11 wireless mesh networks
Index terms have been assigned to the content through auto-classification.
Recommendations
Route Maintenance in IEEE 802.11 wireless mesh networks
In this paper, we propose a novel Route Maintenance scheme for IEEE 802.11 wireless mesh networks. Despite lack of mobility and energy constraints, reactive routing protocols such as AODV and DSR suffer from frequent route breakages in 802.11 based ...
Multicast delivery using opportunistic routing in wireless mesh networks
Opportunistic routing (OR) has been proposed to improve the efficiency of unicast protocols in wireless networks. In OR, an ordered set of nodes is selected as the next-hop potential forwarders. In this paper, we investigate how OR can be used to ...
Comments
Information & Contributors
Information
Published In
Publisher
Inderscience Publishers
Geneva 15, Switzerland
Publication History
Published: 01 January 2018
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 06 Oct 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in