Edinburgh Research Explorer

Star-Node Identification in Self-Organising Wireless Networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Related Edinburgh Organisations

Original languageUndefined/Unknown
Title of host publicationProc. of the 70th IEEE Vehicular Technology Conference (VTC)
Pages1-5
Number of pages5
DOIs
Publication statusPublished - 1 Sep 2009

Abstract

Self-configuring, hierarchical, ad hoc, wireless networks are fast becoming the focus of research in the field of wireless communications. Such networks can be considered as graphs where a node represents a transceiving unit and an edge represents a communication link between two nodes. In order to probabilistically analyse connectedness issues in such graphs, the concept of the star-node is introduced here, where a star-node is a node whose path loss to multiple nodes in its vicinity falls below a given threshold, i.e., it is capable of sustaining ``healthy'' communication links to multiple neighbours. Star-nodes are important in the context of ad hoc and sensor networks since nodes in a self-configuring network must be able to identify their neighbours, i.e., those nodes with which viable communication links can be established. The probability of finding such star-nodes is analytically derived for a uniform user distribution in a circular scenario. The theory is tested against Monte Carlo simulations and a very good match has been found.

ID: 1844705