An Improved Directional Broadcast Algorithm Based on Brownian Motion | Zendy

Shibao Li | Zendy; Linlin Lou | Zendy; Yu Wang | Zendy; Lu Sun | Zendy; Li Hong | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

An Improved Directional Broadcast Algorithm Based on Brownian Motion

Author(s) -

Shibao Li,

Linlin Lou,

Yu Wang,

Lu Sun,

Li Hong

Publication year - 2014

Publication title -

international journal of distributed sensor networks

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.324

H-Index - 53

eISSN - 1550-1477

pISSN - 1550-1329

DOI - 10.1155/2014/725916

Subject(s) - computer science , network packet , flooding (psychology) , computer network , ad hoc on demand distance vector routing , algorithm , overhead (engineering) , probabilistic logic , routing (electronic design automation) , wireless ad hoc network , routing protocol , optimized link state routing protocol , artificial intelligence , wireless , telecommunications , operating system , psychology , psychotherapist

Several broadcast algorithms have been developed in recent years. However, the problem of reducing routing overhead in ad hoc networks is always to be concerned. This paper proposes an improved directional broadcast algorithm based on Brownian motion for AODV protocol (DBB-AODV). We bring Brownian motion into network model and gain the distribution of the nodes which encountered destination before. This algorithm uses encounter records to predict the direction to destination and forwards RREQ packets with reasonable probability according to the distribution just mentioned. Simulation results indicate that DBB-AODV saves up to 20% of average routing overhead compared to the probabilistic protocol and about 80% of the blind flooding.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research