TY - JOUR
T1 - Energy optimization for proactive unicast route maintenance in MANETs under end-to-end reliability requirements
AU - Mukherjee, Tridib
AU - Gupta, Sandeep
AU - Varsamopoulos, Georgios
N1 - Funding Information:
Sandeep K.S. Gupta is a Professor in the Ira A. Fulton School of Engineering in the Department of Computer Science and Engineering, School of Computing and Informatics, Arizona State University, Tempe, USA. He is affiliated with the Department of Biomedical Informatics, the Department of Biomedical Engineering, and the Department of Electrical Engineering at ASU. He received the B.Tech degree in Computer Science and Engineering (CSE) from Institute of Technology, Banaras Hindu University, Varanasi, India, M.Tech. degree in CSE from Indian Institute of Technology, Kanpur, and M.S. and Ph.D. degree in Computer and Information Science from The Ohio State University, Columbus, OH. He has served at Duke University, Durham, NC as a post-doctoral researcher; at Ohio University, Athens, OH as a Visiting Assistant Professor; and at Colorado State University, Ft. Collins, CO as an Assistant Professor. His current research is focused on dependable, criticality-aware, adaptive distributed systems with emphasis on wireless sensor networks, thermal and power-aware computing and communication, and pervasive healthcare. Gupta’s research has been funded by the US National Science Foundation (NSF), the Science Foundation of Arizona (SFAz), the Consortium for Embedded Systems (CES), the Intel Corp. and Mediserve Information Systems. He has published over 100 research articles in journals and conferences. His co-authored paper Security for Pervasive Health Monitoring Applications won a Best Paper Award at ICISIP-2006. Gupta was the TPC Chair for the Third International Conference on Body Area Networks (BodyNets 2008 — http://impact.asu.edu/bodynets ), Tempe, AZ, March 2008. He has co-authored the book “Fundamentals of Mobile and Pervasive Computing”, McGraw Hill, and is currently on editorial board of IEEE Communication Letters and is a co-guest editor for IEEE JSAC issue on technologies for Body Area Networks. He has co-guest edited special issues of IEEE Personal Communication Magazine (on Pervasive Computing, 2001), IEEE Transactions on Computers (on Mobile Computing and Databases, 2002), ACM/Baltzer Winet (Advances in Mobile Computing and Wireless Systems, 2003) and ACM/Baltzer Monet (on Pervasive Computing, 2001). Gupta was the program chair for Int’l workshop on Group Communication and a program co-chair for First Int’l Workshop on Green Computing (GreenCom’07), Int’l Workshop on Wireless Networks and Mobile Computing, Int’l Workshop on Pervasive Computing (PC’00), and Future Trends in Distributed Computing Systems (FTDCS’01), Int’l Workshop on Wireless Security and Privacy (WiSPr’2003). He is a member of ACM and a senior member of the IEEE. Gupta heads the IMPACT (Intelligent Mobile and Pervasive Applications and Computing Technologies) Lab at Arizona State University. For information about his recent research projects and publications please visit http://impact.asu.edu .
Funding Information:
We are thankful to the anonymous reviewers for their helpful suggestions, and NSF for providing support (grant number ANI-0196156).
PY - 2009/3
Y1 - 2009/3
N2 - Many time-critical applications for Mobile Ad hoc NETworks (MANETs), such as the military applications and disaster response, call for proactive link and route maintenance to ensure low latency for reliable data delivery. The goal of this paper is to minimize the energy overhead due to the high control traffic caused by the periodic route and link maintenance operations in the proactive routing protocols for MANETs. This paper - (i) categorizes the proactive protocols based on the maintenance operations performed; (ii) derives analytical estimates of the optimum route and link update periods for the different protocol classes by considering (a) the data traffic intensity, (b) link dynamics, (c) target reliability, measured in terms of Packet Delivery Ratio (PDR), and (d) the network size; and (iii) proposes a network layer dynamic Optimization of Periodic Timers (OPT) method based on the analytical estimates to locally vary the update periods in the distributed nodes. Simulation results show that DSDV-Opt, a variation of DSDV protocol using OPT, - (i) achieves the target PDR with 98.7% accuracy while minimizing the overhead energy; (ii) improves the protocol scalability; and (iii) reduces the control traffic for low data traffic intensity.
AB - Many time-critical applications for Mobile Ad hoc NETworks (MANETs), such as the military applications and disaster response, call for proactive link and route maintenance to ensure low latency for reliable data delivery. The goal of this paper is to minimize the energy overhead due to the high control traffic caused by the periodic route and link maintenance operations in the proactive routing protocols for MANETs. This paper - (i) categorizes the proactive protocols based on the maintenance operations performed; (ii) derives analytical estimates of the optimum route and link update periods for the different protocol classes by considering (a) the data traffic intensity, (b) link dynamics, (c) target reliability, measured in terms of Packet Delivery Ratio (PDR), and (d) the network size; and (iii) proposes a network layer dynamic Optimization of Periodic Timers (OPT) method based on the analytical estimates to locally vary the update periods in the distributed nodes. Simulation results show that DSDV-Opt, a variation of DSDV protocol using OPT, - (i) achieves the target PDR with 98.7% accuracy while minimizing the overhead energy; (ii) improves the protocol scalability; and (iii) reduces the control traffic for low data traffic intensity.
KW - Analytical modeling
KW - Energy efficiency
KW - MANETs
KW - Performance optimization
KW - Proactive routing
KW - Reliability
UR - http://www.scopus.com/inward/record.url?scp=58749109940&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=58749109940&partnerID=8YFLogxK
U2 - 10.1016/j.peva.2008.10.006
DO - 10.1016/j.peva.2008.10.006
M3 - Article
AN - SCOPUS:58749109940
SN - 0166-5316
VL - 66
SP - 141
EP - 157
JO - Performance Evaluation
JF - Performance Evaluation
IS - 3-5
ER -