Efficient location-based topology control algorithms for wireless ad hoc and sensor networks

Zhang, B; Jiao, Z; Li, C; Yao, Z; Vasilakos, AV

Efficient location-based topology control algorithms for wireless ad hoc and sensor networks

Zhang, B Jiao, Z Li, C Yao, Z Vasilakos, AV

Permalink

Publisher:: WILEY-HINDAWI
Publication Type:: Journal Article
Citation:: Wireless Communications and Mobile Computing, 2016, 16, (14), pp. 1943-1955
Issue Date:: 2016-10-10

In Progress

	Filename	Description	Size
	ContentServer (16).pdf	Published version	825.18 kB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is being processed and is not currently available.

Full metadata record

Field	Value	Language
dc.contributor.author	Zhang, B
dc.contributor.author	Jiao, Z
dc.contributor.author	Li, C
dc.contributor.author	Yao, Z
dc.contributor.author	Vasilakos, AV
dc.date.accessioned	2022-08-12T02:29:00Z
dc.date.available	2022-08-12T02:29:00Z
dc.date.issued	2016-10-10
dc.identifier.citation	Wireless Communications and Mobile Computing, 2016, 16, (14), pp. 1943-1955
dc.identifier.issn	1530-8669
dc.identifier.issn	1530-8677
dc.identifier.uri	http://hdl.handle.net/10453/160000
dc.description.abstract	Topology control is an efficient strategy for improving the performance of wireless ad hoc and sensor networks by building network topologies with desirable features. In this process, location information of nodes can be used to improve the performance of a topology control algorithm and also ease its operations. Many location-based topology control algorithms have been proposed. In this paper, we propose two location-assisted grid-based topology control (GBP) algorithms. The design objective of our algorithm is to effectively reduce the number of active nodes required to keep global network connectivity. In grid-based topology control, a network is divided into equally spaced squares (called grids). We accordingly design cross-sectional topology control algorithm and diagonal topology control algorithm based on different network parameter settings. The key idea is to build near-minimal connected dominating set for the network at the grid level. Analytical and simulation results demonstrate that our designed algorithms outperform existing work. Furthermore, the diagonal algorithm outperforms the cross-sectional algorithm. Copyright © 2016 John Wiley & Sons, Ltd.
dc.language	English
dc.publisher	WILEY-HINDAWI
dc.relation.ispartof	Wireless Communications and Mobile Computing
dc.relation.isbasedon	10.1002/wcm.2660
dc.rights	info:eu-repo/semantics/restrictedAccess
dc.subject	0805 Distributed Computing, 0906 Electrical and Electronic Engineering, 1005 Communications Technologies
dc.subject.classification	Networking & Telecommunications
dc.title	Efficient location-based topology control algorithms for wireless ad hoc and sensor networks
dc.type	Journal Article
utslib.citation.volume	16
utslib.for	0805 Distributed Computing
utslib.for	0906 Electrical and Electronic Engineering
utslib.for	1005 Communications Technologies
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Electrical and Data Engineering
utslib.copyright.status	in_progress	*
dc.date.updated	2022-08-12T02:28:59Z
pubs.issue	14
pubs.publication-status	Published
pubs.volume	16
utslib.citation.issue	14

Abstract:

Topology control is an efficient strategy for improving the performance of wireless ad hoc and sensor networks by building network topologies with desirable features. In this process, location information of nodes can be used to improve the performance of a topology control algorithm and also ease its operations. Many location-based topology control algorithms have been proposed. In this paper, we propose two location-assisted grid-based topology control (GBP) algorithms. The design objective of our algorithm is to effectively reduce the number of active nodes required to keep global network connectivity. In grid-based topology control, a network is divided into equally spaced squares (called grids). We accordingly design cross-sectional topology control algorithm and diagonal topology control algorithm based on different network parameter settings. The key idea is to build near-minimal connected dominating set for the network at the grid level. Analytical and simulation results demonstrate that our designed algorithms outperform existing work. Furthermore, the diagonal algorithm outperforms the cross-sectional algorithm. Copyright © 2016 John Wiley & Sons, Ltd.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/160000