Abstract
B.A.T.M.A.N routing algorithm was originally designed as a better approach to Mobile Ad hoc Networks (MANET), in order to deal with networks that are based on unreliable links. Mainly, each B.A.T.M.A.N node updates its routing tables based on the received number of small broadcast packets. However, with recent development in mobile technologies, Wireless Sensor Networks (WSNs), Low Power and Lossy Networks (LLNs) are emerging. In order to address the routing problem in these networks, in this paper, we propose a modification to the original B.A.T.M.A.N algorithm. With the main objective of increasing network lifetime, each B.A.T.M.A.N node considers the energy of its neighbors, when updating its routing table. In order to do so, the broadcast packet is equipped with an additional field, which indicates the remaining energy of the node. We explain in details the new algorithm and discuss its advancements and challenges.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Jawhar, I., Mohamed, N., Al-Jaroodi, J.: UAV-based data communication in wireless sensor networks: models and strategies. In: 2015 International Conference on Unmanned Aircraft Systems (ICUAS), Denver, CO, pp. 687–694 (2015)
Zhao, M., Ali, G.G.M.N., Lu, R., Chong, P.H.J.: An energy-efficient and self-regioning based RPL for low-power and lossy networks. In: 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall), Montreal, QC, pp. 1–6 (2016)
Sun, Y., et al.: Security and privacy in the internet of vehicles. In: 2015 International Conference on Identification, Information, and Knowledge in the Internet of Things (IIKI), Beijing, pp. 116–121 (2015)
Afzaal, H., Iqbal, Z., Saeed, T., Zafar, N.A.: Battlefield surveillance formalism using WSANs. In: 2017 International Conference on Electrical Engineering (ICEE), Lahore, pp. 1–6 (2017)
Feeney, L.M.: An energy consumption model for performance analysis of routing pro-tocols for mobile ad hoc networks. Mob. Netw. Appl. 6(3), 239–249 (2001)
Kunz, T., Alhalimi, R.: Energy-efficient proactive routing in MANET: energy metrics accuracy. IEEE Pers. Commun. 8(7), 755–766 (2010)
B.A.T.M.A.N. Request For Comments. https://tools.ietf.org/html/draft-wunderlich-openmesh-manet-routing-00. Last Accessed 30 Apr 2017
B.A.T.M.A.N. daemon Documentation Overview. https://tools.ietf.org/html/draft-wunderlich-openmesh-manet-routing-00. Last Accessed 30 Apr 2017
Akyildiz, I.F.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002). Elsevier Science B.V.
Chatterjee, S., Singh, M.: A centralized energy-efficient routing protocol for wireless sensor networks. Int. J. Adv. Netw. Appl. 3(5), 12–18 (2012)
Ibrahim, A., Sis, M.K., Cakir, S.: Integrated comparison of energy efficient routing protocols in wireless sensor network: a survey. In: 2011 IEEE Symposium on Business, Engineering and Industrial Applications, pp. 237–242 (2011)
Lasassmeh, S.M., Conrad, J.M.: Time synchronization in wireless sensor networks: a survey. In: Proceedings of the IEEE SoutheastCon, pp. 242–245, March 2010
Al-Karaki, J.N., Kamal, A.: Routing techniques in wireless sensor networks: a survey. IEEE Wirel. Commun. 11(6), 6–28 (2004)
Peleato, B., Stojanovic, M.: Distance aware collision avoidance protocol for ad-hoc underwater acoustic sensor networks. IEEE Commun. Lett. 11(12), 1025–1027 (2007)
Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater acoustic sensor networks: research challenges. Ad Hoc Netw. 3(3), 257–279 (2005)
Heidemann, J., Ye, W., Wills, J., Syed, A., Li, Y.: Research challenges and applications for underwater sensor networking. In: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2006), Las Vegas, Nev, USA, vol. 4, pp. 228–235, April 2006
Tsiftes, N., Eriksson, J., Dunkels, A.: Low-power wireless IPv6 routing with ContikiRPL. In: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks ser, IPSN 2010, pp. 406–407 (2010)
Karkazis, P., Trakadas, P., Leligou, H.C., Sarakis, L., Papaefstathiou, I., Zahariadis, T.: Evaluating routing metric composition approaches for qos differentiation in low power and lossy networks. Wirel. Netw. 19(6), 1269–1284 (2013)
Tripathi, J., de Oliveira, J.C., Vasseur, J.-P.: A Performance Evaluation Study of RPL: Routing Protocol for Low Power and Lossy Networks, pp. 1–6 (2010)
Want, R., Schilit, B.N., Jenson, S.: Enabling the Internet of Things. IEEE Comput. 48(1), 28–35 (2015)
Atzori, L., Iera, A., Morabito, G.: The Internet of Things: a survey. Comput. Netw. 54(15), 2787–2805 (2010)
Singh, S., Woo, M., Raghavendra, C.S.: Power-aware routing in mobile ad hoc networks. In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 1998), pp. 181–190. ACM, New York (1998)
Network Simulator Version 3. https://www.nsnam.org/. Last Accessed 30 Apr 2017
Oda, H., Kulla, E., Ozaki, R., Nishihara, N.: Design of an adhoc testbed for IoT and WSAN applications using Raspberry Pi. In: Barolli, L., Xhafa, F., Yim, K. (eds.) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2016, vol. 2. Springer, Cham (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Oda, H., Kulla, E., Katayama, K. (2018). A Modified Energy-Aware B.A.T.M.A.N Routing Protocol. In: Barolli, L., Enokido, T., Takizawa, M. (eds) Advances in Network-Based Information Systems. NBiS 2017. Lecture Notes on Data Engineering and Communications Technologies, vol 7. Springer, Cham. https://doi.org/10.1007/978-3-319-65521-5_86
Download citation
DOI: https://doi.org/10.1007/978-3-319-65521-5_86
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65520-8
Online ISBN: 978-3-319-65521-5
eBook Packages: EngineeringEngineering (R0)