2010
Karyotis, V.; Manolakos, A.; Papavassiliou, S.
On topology control and non-uniform node deployment in ad hoc networks Conference
Mannheim, 2010, ISBN: 9781424466054, (cited By 2; Conference of 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2010 ; Conference Date: 29 March 2010 Through 2 April 2010; Conference Code:80840).
Abstract | Links | BibTeX | Tags: Ad hoc networks; Network layers; Network protocols; Probability distributions; Service oriented architecture (SOA); Topology; Wireless local area networks (WLAN), Node distribution; Nonuniform; Point process; Topology control, Process control
@conference{Karyotis2010522,
title = {On topology control and non-uniform node deployment in ad hoc networks},
author = {V. Karyotis and A. Manolakos and S. Papavassiliou},
url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-77954022569&doi=10.1109%2fPERCOMW.2010.5470494&partnerID=40&md5=d8446bdab12527badd4c07caaa7da458},
doi = {10.1109/PERCOMW.2010.5470494},
isbn = {9781424466054},
year = {2010},
date = {2010-01-01},
journal = {2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2010},
pages = {522-527},
address = {Mannheim},
abstract = {Topology control has been established as an efficient technique for improving the properties of wireless multihop networks. In this paper we first analyze the impact of non-uniform node placement on the effectiveness of traditional and well established topology control approaches that preserve connectivity with high probability, thus revealing and demonstrating their inefficiency in properly maintaining connectivity in the general case. Then, we propose a randomized topology control approach that provides significant improvements in percentage connectivity guarantees under arbitrary and more realistic node deployments. The proposed approach, referred to as Nearest Random Neighbors (NRN), is compared to the KNeigh technique, one of the dominant Network layer topology control protocols. As opposed to K -Neigh, the NRN mechanism asserts acceptable network connectivity probabilities, even in cases of highly skewed node distributions, while its performance with respect to the average physical node degree remains stable and close to K-Neigh, even as the network density increases dramatically. © 2010 IEEE.},
note = {cited By 2; Conference of 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2010 ; Conference Date: 29 March 2010 Through 2 April 2010; Conference Code:80840},
keywords = {Ad hoc networks; Network layers; Network protocols; Probability distributions; Service oriented architecture (SOA); Topology; Wireless local area networks (WLAN), Node distribution; Nonuniform; Point process; Topology control, Process control},
pubstate = {published},
tppubtype = {conference}
}
Topology control has been established as an efficient technique for improving the properties of wireless multihop networks. In this paper we first analyze the impact of non-uniform node placement on the effectiveness of traditional and well established topology control approaches that preserve connectivity with high probability, thus revealing and demonstrating their inefficiency in properly maintaining connectivity in the general case. Then, we propose a randomized topology control approach that provides significant improvements in percentage connectivity guarantees under arbitrary and more realistic node deployments. The proposed approach, referred to as Nearest Random Neighbors (NRN), is compared to the KNeigh technique, one of the dominant Network layer topology control protocols. As opposed to K -Neigh, the NRN mechanism asserts acceptable network connectivity probabilities, even in cases of highly skewed node distributions, while its performance with respect to the average physical node degree remains stable and close to K-Neigh, even as the network density increases dramatically. © 2010 IEEE.