An Enery Balanced Broadcast Algorithm Based On Replying Times And The Number Of Neighbor Nodes

Mobile Ad hoc networks are a type of multi-hop and self-organizing systems which consist of mobile devices equipped with wireless communication devices.Broadcasting is a kind of technology by which a source node forwards messages to all other nodes in a network.Broadcasting,which is one of the most important communication modes in mobile ad hoc networks,can be used to transmit control message,update topology and establish a route.In mobile ad hoc networks,the flooding is one of the common way of broadcasting.But blind flooding may lead to information redundancy,message collision,energy waste etc.,which cause the broadcasting storm problem,the broadcasting unreliability and the limited network lifetime.To address the problem of broadcasting storm,broadcasting unreliability and limited network lifetime of mobile ad hoc networks,an Energy Balanced Broadcast Algorithm Based on Replying Times and the Number of Neighbor Nodes(EBBRNN)that is based on the response times and the number of neighbor nodes is proposed.In EBBRNN,the forwarding probability of a node is calculated by the average response times,the number of neighbor nodes and its own residual energy.Then broadcast packets are forwarded according to the probability.Average response time of a node is acquired by counting the response times that the node receives replies from its own neighbor nodes during the most recent 20 transmissions.The higher the average response time is,the better the condition of the current local network area is and the fewer channel contentions and message collisions are.So the forwarding probability of the node can be enhanced accordingly,or vise versa.Secondly,when the number of neighbor nodes around the node is large and all the neighbor nodes are involved in forwarding,there will be a large number of redundant transmissions in the network which lead to the broadcast storm and the broadcast unreliability.Therefore,when the number of neighbor nodes around the node is large,the forwarding probability of the node should be reduced accordingly,or vise versa.Thirdly,after receiving a broadcast packet,the node can increase the node forwarding probability accordingly if the current remaining energy of the node is larger.As a result,the energy balance of nodes in a network is achieved and the network lifetime is prolonged or,vise versa.The simulation results show that EBBRNN achieves higher arrival rate,lower average end-to-end delay and longer network lifetime,and it is adaptable to networks with nodes with random mobility.