An Improved Group-Based Neighbor Discovery Algorithm for Mobile Sensor Networks

Wireless sensor networks have been widely used in a variety of commercial and military applications, which often require neighbor nodes to establish connection quickly. Due to high mobility of nodes, it is a challenging issue to reduce discovery delay. Most discovery designs are based on pairwise an...

Full description

Saved in:
Bibliographic Details
Main Authors: Qiang Niu, Weiwei Bao, Shixiong Xia
Format: Article
Language:English
Published: Wiley 2014-04-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2014/803870
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832559315332890624
author Qiang Niu
Weiwei Bao
Shixiong Xia
author_facet Qiang Niu
Weiwei Bao
Shixiong Xia
author_sort Qiang Niu
collection DOAJ
description Wireless sensor networks have been widely used in a variety of commercial and military applications, which often require neighbor nodes to establish connection quickly. Due to high mobility of nodes, it is a challenging issue to reduce discovery delay. Most discovery designs are based on pairwise and fixed duty cycle, in which discovery is passively achieved when two nodes wake up at the same time. In order to further improve the efficiency of neighbor discovery in mobile sensor networks, this paper proposes an improved group-based neighbor discovery algorithm (IGND) which dynamically adjusts the nodes’ active time based on spatial properties. This paper describes the network model and the algorithm implementation in detail. Simulation results show that the improved algorithm has a good effect in reducing discovery latency and promoting discovery efficiency.
format Article
id doaj-art-e4481b23a7c8488aa283cebde28301da
institution Kabale University
issn 1550-1477
language English
publishDate 2014-04-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-e4481b23a7c8488aa283cebde28301da2025-02-03T01:30:25ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-04-011010.1155/2014/803870803870An Improved Group-Based Neighbor Discovery Algorithm for Mobile Sensor NetworksQiang NiuWeiwei BaoShixiong XiaWireless sensor networks have been widely used in a variety of commercial and military applications, which often require neighbor nodes to establish connection quickly. Due to high mobility of nodes, it is a challenging issue to reduce discovery delay. Most discovery designs are based on pairwise and fixed duty cycle, in which discovery is passively achieved when two nodes wake up at the same time. In order to further improve the efficiency of neighbor discovery in mobile sensor networks, this paper proposes an improved group-based neighbor discovery algorithm (IGND) which dynamically adjusts the nodes’ active time based on spatial properties. This paper describes the network model and the algorithm implementation in detail. Simulation results show that the improved algorithm has a good effect in reducing discovery latency and promoting discovery efficiency.https://doi.org/10.1155/2014/803870
spellingShingle Qiang Niu
Weiwei Bao
Shixiong Xia
An Improved Group-Based Neighbor Discovery Algorithm for Mobile Sensor Networks
International Journal of Distributed Sensor Networks
title An Improved Group-Based Neighbor Discovery Algorithm for Mobile Sensor Networks
title_full An Improved Group-Based Neighbor Discovery Algorithm for Mobile Sensor Networks
title_fullStr An Improved Group-Based Neighbor Discovery Algorithm for Mobile Sensor Networks
title_full_unstemmed An Improved Group-Based Neighbor Discovery Algorithm for Mobile Sensor Networks
title_short An Improved Group-Based Neighbor Discovery Algorithm for Mobile Sensor Networks
title_sort improved group based neighbor discovery algorithm for mobile sensor networks
url https://doi.org/10.1155/2014/803870
work_keys_str_mv AT qiangniu animprovedgroupbasedneighbordiscoveryalgorithmformobilesensornetworks
AT weiweibao animprovedgroupbasedneighbordiscoveryalgorithmformobilesensornetworks
AT shixiongxia animprovedgroupbasedneighbordiscoveryalgorithmformobilesensornetworks
AT qiangniu improvedgroupbasedneighbordiscoveryalgorithmformobilesensornetworks
AT weiweibao improvedgroupbasedneighbordiscoveryalgorithmformobilesensornetworks
AT shixiongxia improvedgroupbasedneighbordiscoveryalgorithmformobilesensornetworks