On topology control and non-uniform node deployment in ad hoc networks

Karyotis, V; Manolakos, A; Papavassiliou, S

dc.contributor.author	Karyotis, V	en
dc.contributor.author	Manolakos, A	en
dc.contributor.author	Papavassiliou, S	en
dc.date.accessioned	2014-03-01T02:46:54Z
dc.date.available	2014-03-01T02:46:54Z
dc.date.issued	2010	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/32926
dc.subject	Ad hoc networks	en
dc.subject	Non-uniform node distributions	en
dc.subject	Point processes	en
dc.subject	Topology control	en
dc.subject.other	Node distribution	en
dc.subject.other	Nonuniform	en
dc.subject.other	Point process	en
dc.subject.other	Topology control	en
dc.subject.other	Ad hoc networks	en
dc.subject.other	Network layers	en
dc.subject.other	Network protocols	en
dc.subject.other	Probability distributions	en
dc.subject.other	Service oriented architecture (SOA)	en
dc.subject.other	Topology	en
dc.subject.other	Wireless local area networks (WLAN)	en
dc.subject.other	Process control	en
dc.title	On topology control and non-uniform node deployment in ad hoc networks	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1109/PERCOMW.2010.5470494	en
heal.identifier.secondary	http://dx.doi.org/10.1109/PERCOMW.2010.5470494	en
heal.identifier.secondary	5470494	en
heal.publicationDate	2010	en
heal.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.	en
heal.journalName	2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2010	en
dc.identifier.doi	10.1109/PERCOMW.2010.5470494	en
dc.identifier.spage	522	en
dc.identifier.epage	527	en