Abstract
Broadcasting is one of common data dissemination techniques in wireless ad hoc networks. Thus, it is critical to improve the broadcast efficiency. Flooding, which is simple but has reliable coverage, results in high broadcast redundancy, channel contending and message collision when the network is densely distributed. In this paper, a new broadcast algorithm named as distance and cooperation based broadcast (DCBB) is proposed. In DCBB, four neighbor nodes at most are determined to forward broadcast packets based on the number of neighbors and the distance between neighbors. Redundancy can be reduced by limiting the number of relay nodes. And, through the time-division forwarding scheme, channel contending is reduced and the network utilization is improved effectively. Moreover, due to the limited number of relay nodes, DCBB saves energy of nodes and prolongs the network lifetime. The simulation results show that DCBB achieves higher reachability and lower retransmitted ratio compared to dynamic probabilistic broadcasting algorithms (DP). Meanwhile, the average maximum end-to-end delay is significantly decreased. Therefore, DCBB is applicable to densely distributed network environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lou, W., Wu, J.: On reducing broadcast redundancy in ad hoc wireless networks. IEEE Trans. Mob. Comput. 1(2), 111–122 (2002)
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: The 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing, Switzerland, pp. 194–205 (2002)
Ni, S.Y., Tseng, Y.C.Y., Chen, S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. Wireless Netw. 8(2), 153–167 (2002)
Khabbazian, M., Blake, I.F., Bhargava, V.K.: Local broadcast algorithms in wireless ad hoc networks: reducing the number of transmissions. IEEE Trans. Mob. Comput. 11(3), 402–413 (2012)
Lipman, J., Boustead, P., Chicharo, J.: Reliable optimised flooding in ad hoc networks. In: The IEEE 6th Circuits and Systems Symposium, China, pp. 521–524 (2004)
Wu, J., Dai, F.: Broadcasting in ad hoc networks based on self-pruning. Int. J. Found. Comput. Sci. 14(2), 201–210 (2003)
Sasson, Y., Cavin, D., Schiper, A.: Probabilistic broadcast for flooding in wireless mobile Ad hoc networks. In: The IEEE Wireless Communications and Networking Conference, New Orleans, pp. 1124–1130 (2003)
Mohammed, A., Ould-Khaoua, M., Mackenzie, L.: An efficient counter-based broadcast scheme for mobile ad hoc networks. In: Wolter, K. (ed.) EPEW 2007. LNCS, vol. 4748, pp. 275–283. Springer, Heidelberg (2007). doi:10.1007/978-3-540-75211-0_20
Kim, D., Toh, C.K., Cano, J.C., Manzoni, P.: A bounding algorithm for the broadcast storm problem in mobile ad hoc networks. In: IEEE Wireless Communications and Networking Conference, USA, pp. 1131–1136 (2003)
Lipman, J., Liu, H., Stojmenovic, I.: Broadcast in ad hoc networks. Comput. Commun. Netw., 121–142 (2009)
Yuan, Q.J.: Based on residual energy and distance threshold broadcasting algorithm in ad hoc network. Dalian University of Technology, Dalian (2008). (in Chinese)
Lou, W., Wu, J.: A reliable broadcast algorithm with selected acknowledgements in mobile ad hoc networks. In: Global Telecommunications Conference, USA, pp. 3536–3541 (2003)
Vollset, E., Ezhilchelvan, P.: A survey of reliable broadcast protocols for mobile ad-hoc networks. Technical report CS-TR-792, University of Newcastle upon Tyne, pp. 1–7 (2003)
Wang, S.H., Chan, M.C., Hou, T.H.: Zone-based controlled flooding in mobile ad hoc networks. In: 2005 International Conference on Wireless Networks, Communications and Mobile Computing, Hawaii, pp. 421–426 (2005)
Khabbazian, M., Bhargava, V.K.: Efficient broadcasting in mobile ad hoc networks. IEEE Trans. Mob. Comput. 8(2), 231–245 (2009)
Hanashi, A.M., Siddique, A., Awan, I., Woodward, M.: Performance evaluation of dynamic probabilistic broadcasting for flooding in mobile ad hoc networks. Simul. Model. Pract. Theory 17(2), 364–375 (2009)
Leu, S., Chang, R.-S.: Simple algorithm for solving broadcast storm in mobile ad hoc networks. IET Commun. 5(16), 2356–2363 (2011)
Zhang, X., Shin, K.G.: Chorus: collision resolution for efficient wireless broadcast. In: IEEE INFOCOM, USA, pp. 1–9 (2010)
Liu, J., Li, L., Jing, X.: Space-covers broadcast algorithm without neighbor information in multi-hop wireless networks. J. Electron. Inf. Technol. 32(10), 2435–2436 (2010). (in Chinese)
Xiong, N., Huang, X., Chen, H., Wan, Z.: Energy efficient algorithm for broadcasting in ad hoc wireless sensor networks. Sensors 13(4), 492–4936 (2013)
Acknowledgment
This research was supported partially by the Project of Zhejiang Qianjiang Talent (2010R10007), partially by Zhejiang Provincial Natural Science Foundation of China(Y1090232) and partially by the Graduate Technology Innovation Project of Zhejiang Gongshang University (1120XJ1511124).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Liu, X., Yu, Y., Zheng, Y., Ning, D., Wang, X. (2017). Distance and Cooperation Based Broadcast in Wireless Ad Hoc Networks. In: Guo, S., Wei, G., Xiang, Y., Lin, X., Lorenz, P. (eds) Testbeds and Research Infrastructures for the Development of Networks and Communities. TridentCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 177. Springer, Cham. https://doi.org/10.1007/978-3-319-49580-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-49580-4_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49579-8
Online ISBN: 978-3-319-49580-4
eBook Packages: Computer ScienceComputer Science (R0)