Abstract
It is well known that obstacles like ruins will appear after disaster and it degrades performance of the message forwarding. Hence we propose a scheme to keep communication performance. By the proposal, nodes in the disaster affected area can decide whether there are obstacles around itself, and then change its message routing strategy to successfully forward the message with bypassing the obstacle. According to performance evaluations, we clarify that our scheme has better resistance to obstacles, while keeping higher delivery ratio, low end-to-end latency, and the use of energy, respectively.
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
Notes
- 1.
The mobile nodes only within specified range can forward messages.
- 2.
This is a clustering method which can divide a group into sets of children group by use of Euclidean distance.
- 3.
R is the transmission range of nodes.
- 4.
A kind of control information which can relay the critical message after delay time.
- 5.
The Tyson polygon is also called the Voronoi diagram, named after George Voronoi. It is a set of continuous polygons composed of vertical bisectors connecting two adjacent points.
- 6.
Triangulation is the most basic research method in algebraic topology. Taking a curved surface as an example, the curved surface can be cuting to pieces, each piece of which is a curved triangle.
- 7.
The time stamp of message will be updated to the current time point of the forwarding every time the message is forwarded, and it will be updated at both the sender and the receiver at the same time.
- 8.
The vector direction mentioned in Fig. 1 is considered as horizon.
References
Karimzadeh, S., Matsuoka, M.: Building damage characterization for the 2016 Amatrice earthquake using ascending-descending COSMO-SkyMed data and topographic position index. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 11(8), 2668–2682 (2018). https://doi.org/10.1109/JSTARS.2018.2825399
Gao, Q., Shigeyasu, T.: A New DTN relay method reducing number of transmissions under existence of obstacles by large-scale disaster. In: Proceedings of the 15th International Conference on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2020), pp. 98–107 (2020)
Kawamoto, M., Shigeyasu, T.: Message relay decision algorithm to improve message delivery ratio in DTN-based wireless disaster information systems. In: 2015 IEEE (2015). https://doi.org/10.1109/AINA.2015.275
Ahmed, K.E.U., Miah, I., Hossen, N., Al Aaqib, A.: Obstacles avoidance and optimal path determination in mobile ad hoc network. In: 2009 International Conference on Computer Technology and Development, Kota Kinabalu, pp. 394–396 (2009) https://doi.org/10.1109/ICCTD.2009.231.
Ho, Y.H., Ho, A.H., Hua, K.A., Do, T.: Adapting connectionless approach to mobile ad hoc networks in obstacle environment. In: 2006 1st International Symposium on Wireless Pervasive Computing, Phuket, p. 7 (2006) https://doi.org/10.1109/ISWPC.2006.1613597.
Chenchen, Y., Xiaohong, L., Dafang, Z.: An obstacle avoidance mobility (OAM) model. In: 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems, Xiamen, pp. 130–134 (2010). https://doi.org/10.1109/ICICISYS.2010.5658821.
Maymi, F.J., Rodriguez-Martinez, M.: Obstacle avoidance for utility-based geocasting. In: 2009 Sixth International Conference on Information Technology: New Generations, Las Vegas, NV, pp. 338–343 (2009) https://doi.org/10.1109/ITNG.2009.326.
Fall, K., Farrell, S.: DTN: an architectural retrospective. IEEE J. Sel. Areas Commun. 26(5), 828–836 (2008)
Aboue-Nze, C.G., Guinand, F., Pign, Y.: Impact of obstacles on the degree of mobile ad hoc connection graphs. 2009 Fifth International Conference on Networking and Services, Valencia, pp. 332–337 (2009) https://doi.org/10.1109/ICNS.2009.36.
Di, W., Yan, Q., Ning, T.: Connected dominating set based hybrid routing algorithm in ad hoc networks with obstacles. In: 2006 IEEE International Conference on Communications, Istanbul, pp. 4008–4013 (2006) https://doi.org/10.1109/ICC.2006.255708.
Eledlebi, K., Ruta, D., Saffre, F., AlHammadi, Y., Isakovic, A.F.: Voronoi-based indoor deployment of mobile sensors network with obstacle. In: IEEE 3rd International Workshops on Foundations and Applications of Self* Systems (FAS*W), Trento, vol. 2018, pp. 20–21 (2018). https://doi.org/10.1109/FAS-W.2018.00019
Di, W., Yan, Q., Zhongxian, C.: A voronoi-trajectory based hybrid routing (VTBR) algorithm for wireless ad hoc networks with obstacles. In: Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT 2005), Dalian, China, pp. 65–69 (2005). https://doi.org/10.1109/PDCAT.2005.56.
Chang, C., Shih, K., Lee, S., Chang, S.: RGP: active route guiding protocol for wireless sensor networks with obstacles. In: 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Vancouver, BC, pp. 367–376 (2006). https://doi.org/10.1109/MOBHOC.2006.278576.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Gao, Q., Shigeyasu, T., Chen, C. (2022). Routing Strategy for Avoiding Obstacles During Message Forwarding in Mobile Ad-Hoc Network. In: Barolli, L., Yim, K., Chen, HC. (eds) Innovative Mobile and Internet Services in Ubiquitous Computing. IMIS 2021. Lecture Notes in Networks and Systems, vol 279. Springer, Cham. https://doi.org/10.1007/978-3-030-79728-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-79728-7_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-79727-0
Online ISBN: 978-3-030-79728-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)