Initialization Algorithm Based on SNIR Model for Wireless Sensor Networks

A newly deployed sensor network is unstructured and sensor nodes at the beginning are in the "blind" state, which have almost no knowledge about the topology of the network. The most urgent and important thing for deployment of sensor networks is to set up a coarse structure. In this paper...

Full description

Saved in:
Bibliographic Details
Main Authors: Li Jin, Lu Fang, Huang Zailu
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Analytical models
Clustering algorithms
Interchannel interference
Network servers
Network topology
Phase detection
Sensor phenomena and characterization
Wireless networks
Wireless sensor networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A newly deployed sensor network is unstructured and sensor nodes at the beginning are in the "blind" state, which have almost no knowledge about the topology of the network. The most urgent and important thing for deployment of sensor networks is to set up a coarse structure. In this paper, a practical algorithm to initialize the network and select cluster leader nodes is presented. The algorithm is analyzed on SNIR model, which addressed the specific characteristics in the deployment of wireless sensor network, such as nodes do not feature a reliable collision detection mechanism and may wake up asynchronously, and especially co-channel interference effect on transmission during initialization phase. A novel concept of interference-tolerant neighbor nodes is proposed to guarantee efficiency of the algorithm. The simulation result shows even in the restrict applicable model, clustering can be completed successfully
ISSN:2161-9646
DOI:10.1109/WiCOM.2006.253