A method to identify boundary nodes for virtual coordinate constructions in large wireless networks

Marwan Fayed; Hussein T. Mouftah

doi:10.1109/CCECE.2007.273

A method to identify boundary nodes for virtual coordinate constructions in large wireless networks

Marwan Fayed^*, Hussein T. Mouftah

^*Corresponding author for this work

School of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Recently the research community has proposed methods to construct virtual coordinate systems in wireless networks where no position information exists. Such constructions often rely on a subset of beacon-nodes that lie far apart, yet the means to identify such nodes is largely absent from the current body of knowledge. In this paper we propose the local convex view (lcv) method in which a node first constructs a local coordinate system, then reports it lies on the network boundary if it lies on the convex hull of its neighbourhood. We show via simulation that lcv works well in networks of varying density.

Original language	English
Title of host publication	2007 Canadian Conference on Electrical and Computer Engineering, CCECD
Pages	1070-1073
Number of pages	4
DOIs	https://doi.org/10.1109/CCECE.2007.273
Publication status	Published - 1 Dec 2007
Event	2007 Canadian Conference on Electrical and Computer Engineering, CCECD - Vancouver, BC, Canada Duration: 22 Apr 2007 → 26 Apr 2007

Conference

Conference	2007 Canadian Conference on Electrical and Computer Engineering, CCECD
Country/Territory	Canada
City	Vancouver, BC
Period	22/04/07 → 26/04/07

Access to Document

10.1109/CCECE.2007.273

Cite this

@inproceedings{70d6c57f3c6149a1a38f266401506fd5,

title = "A method to identify boundary nodes for virtual coordinate constructions in large wireless networks",

abstract = "Recently the research community has proposed methods to construct virtual coordinate systems in wireless networks where no position information exists. Such constructions often rely on a subset of beacon-nodes that lie far apart, yet the means to identify such nodes is largely absent from the current body of knowledge. In this paper we propose the local convex view (lcv) method in which a node first constructs a local coordinate system, then reports it lies on the network boundary if it lies on the convex hull of its neighbourhood. We show via simulation that lcv works well in networks of varying density.",

author = "Marwan Fayed and Mouftah, {Hussein T.}",

year = "2007",

month = dec,

day = "1",

doi = "10.1109/CCECE.2007.273",

language = "English",

isbn = "1424410215",

pages = "1070--1073",

booktitle = "2007 Canadian Conference on Electrical and Computer Engineering, CCECD",

note = "2007 Canadian Conference on Electrical and Computer Engineering, CCECD ; Conference date: 22-04-2007 Through 26-04-2007",

}

Fayed, M & Mouftah, HT 2007, A method to identify boundary nodes for virtual coordinate constructions in large wireless networks. in 2007 Canadian Conference on Electrical and Computer Engineering, CCECD., 4232932, pp. 1070-1073, 2007 Canadian Conference on Electrical and Computer Engineering, CCECD, Vancouver, BC, Canada, 22/04/07. https://doi.org/10.1109/CCECE.2007.273

TY - GEN

T1 - A method to identify boundary nodes for virtual coordinate constructions in large wireless networks

AU - Fayed, Marwan

AU - Mouftah, Hussein T.

PY - 2007/12/1

Y1 - 2007/12/1

N2 - Recently the research community has proposed methods to construct virtual coordinate systems in wireless networks where no position information exists. Such constructions often rely on a subset of beacon-nodes that lie far apart, yet the means to identify such nodes is largely absent from the current body of knowledge. In this paper we propose the local convex view (lcv) method in which a node first constructs a local coordinate system, then reports it lies on the network boundary if it lies on the convex hull of its neighbourhood. We show via simulation that lcv works well in networks of varying density.

AB - Recently the research community has proposed methods to construct virtual coordinate systems in wireless networks where no position information exists. Such constructions often rely on a subset of beacon-nodes that lie far apart, yet the means to identify such nodes is largely absent from the current body of knowledge. In this paper we propose the local convex view (lcv) method in which a node first constructs a local coordinate system, then reports it lies on the network boundary if it lies on the convex hull of its neighbourhood. We show via simulation that lcv works well in networks of varying density.

UR - http://www.scopus.com/inward/record.url?scp=48749133185&partnerID=8YFLogxK

U2 - 10.1109/CCECE.2007.273

DO - 10.1109/CCECE.2007.273

M3 - Conference contribution

AN - SCOPUS:48749133185

SN - 1424410215

SN - 9781424410217

SP - 1070

EP - 1073

BT - 2007 Canadian Conference on Electrical and Computer Engineering, CCECD

T2 - 2007 Canadian Conference on Electrical and Computer Engineering, CCECD

Y2 - 22 April 2007 through 26 April 2007

ER -

A method to identify boundary nodes for virtual coordinate constructions in large wireless networks

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this