Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2016 May 24;11(5):e0155820.
doi: 10.1371/journal.pone.0155820. eCollection 2016.

Using Link Disconnection Entropy Disorder to Detect Fast Moving Nodes in MANETs

Carlos F Alvarez  1 , Luis E Palafox  1 , Leocundo Aguilar  1 , Mauricio A Sanchez  1 , Luis G Martinez  1
Affiliations

Using Link Disconnection Entropy Disorder to Detect Fast Moving Nodes in MANETs

Carlos F Alvarez et al. PLoS One. .

Abstract

Mobile ad-hoc networks (MANETs) are dynamic by nature; this dynamism comes from node mobility, traffic congestion, and other transmission conditions. Metrics to evaluate the effects of those conditions shine a light on node's behavior in an ad-hoc network, helping to identify the node or nodes with better conditions of connection. In this paper, we propose a relative index to evaluate a single node reliability, based on the link disconnection entropy disorder using neighboring nodes as reference. Link disconnection entropy disorder is best used to identify fast moving nodes or nodes with unstable communications, this without the need of specialized sensors such as GPS. Several scenarios were studied to verify the index, measuring the effects of Speed and traffic density on the link disconnection entropy disorder. Packet delivery ratio is associated to the metric detecting a strong relationship, enabling the use of the link disconnection entropy disorder to evaluate the stability of a node to communicate with other nodes. To expand the utilization of the link entropy disorder, we identified nodes with higher speeds in network simulations just by using the link entropy disorder.

PubMed Disclaimer

Conflict of interest statement

Competing Interests: The authors have declared that no competing interests exist.

Figures

Fig 1
Fig 1. Basic MANET with multiple hops.
Node "A" requires to transmit to node "B", two route options are available.
Fig 2
Fig 2. Node observation time window.
Node 1 in time t+1 drops connections made with node 2 and five at time t; registering success or failure in an array with a sliding time frame.
Fig 3
Fig 3. Node is moving through network.
Node is moving along the network, creating link breakage, and new node connections.
Fig 4
Fig 4. Nodes randomly distributed in 1km by 1km working area.
Nodes are free to move randomly inside.
Fig 5
Fig 5. Link disconnection entropy disorder reaction to source saturation and node mobility.
Fig 6
Fig 6. packet delivery ratio and Link Entropy Disorder.
See this image and copyright information in PMC

References

    1. Gerla M. From battlefields to urban grids: New research challenges in ad hoc wireless networks. Pervasive Mob Comput. 2005;1: 77–93. 10.1016/j.pmcj.2005.01.002 - DOI
    1. Dehmer M. Information Theory of Networks. Symmetry (Basel). 2011;3: 767–779. 10.3390/sym3040767 - DOI
    1. Yawut C, Paillassa B, Dhaou R. Mobility Metrics Evaluation for Self-Adaptive Protocols. J Networks. 2008;3: 53–64. 10.4304/jnw.3.1.53-64 - DOI
    1. Kunz T. Mobility Metrics to Enable Adaptive Routing in MANET. IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2006 (WiMob’2006). IEEE; 2006. pp. 1–8. 10.1109/WIMOB.2006.1696350
    1. Basu P, Khan N, Little T. A mobility based metric for clustering in mobile ad hoc networks. IEEE ICDCS 2001 Work Wirel Networks Mob Comput. 2001; 1–19. Available: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=918738

Publication types