Abstract

This Paper proposes a packet delivery mechanism for Mobile Ad hoc Networks (MANETs) in which the nodes are not required to keep global routing information and where there are no key nodes that act as infrastructure. The solution proposed in this Paper is based on blind rebroadcasting with packet storm control through a mechanism inspired by the chalone mechanism found in biological cell divisions. The operation of the proposed protocol is mathematically modeled using cellular automata. The efficiency of the proposed protocol was compared with those of blind rebroadcasting and sequence number controlled flooding using an OMNET simulation with respect to the total number of copies of the same data packet received in the network against the number of nodes in the network. The results show a significant improvement in the performance. The protocol efficiency was also analysed with respect to the spreading of the data packet against time using an analytical model based on an epidemic model. The results show comparable performance. ENGINEER, Vol. 48, No.04, pp. 25-32, 2015

Highlights

  • The modern day-to-day communication is moving towards an intensive use of mobile devices such as smart phones and slate/tab type computers that are capable of connecting via cellular networks, WiFi or Bluetooth

  • We present the analysis of the efficiency of the proposed protocol (CA) against blind-rebroadcasting and sequence number controlled flooding (SNCF) with respect to two performance metrics: (i) the number of times a particular data packet is received by any node in the MANET until the destination is reached and (ii) spreading ratio over time until the destination is reached

  • Network-wide packet broadcasting is an essential aspect of any routing protocol including HWMP which is the default Wireless Mesh routing protocol given in the latest IEEE 802.11 standard

Read more

Summary

Introduction

The modern day-to-day communication is moving towards an intensive use of mobile devices such as smart phones and slate/tab type computers that are capable of connecting via cellular networks, WiFi or Bluetooth. Blind-rebroadcasting is the simplest form of packet routing that allows the nodes to be stateless This scheme will cause broadcast storms, resulting in severe degradation in performance, scalability and efficiency. The current research problem is to find a mechanism to send a data packet from one node to another in a dense MANET while minimizing broadcast storms and leaving the nodes to be stateless. An organ in human body for instance is made out of a dense population of biological cells These cells divide themselves repetitively in a process called cell proliferation which is analogous to re-broadcasting of packets in a MANET. It is an interesting question to ask “On what basis does our ears end up growing into a particular size?” The nature has its regulatory mechanisms for controlling the cell divisions in an organ and this can inspire to find a mechanism to manage redundant rebroadcasts in a dense MANET

Related Work
Limiting the Packet Growth inside the MANET
Using Growth as the Inhibitor of Growth
The Cell Biology Inspired Packet Transmission Model
Operational Model based on Cellular Automata
Analytical Model
Simulation
Results and Discussion
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.