Further observations on the SNL wireless Sensor Network Leadership protocol

It is sometimes important to have a local leader for a set of wireless sensor nodes. Such a leader may be used as the origin of a coordinate system, as the node responsible for communication, etc. Thus it is important to have a reliable and correct method to assign nodes as leaders. We presented the sensor network leadership (SNL) protocol in previous work. Here we present further properties of this protocol: (1) SNL is an optimal leadership protocol in terms of messages sent, and (2) various statistics concerning the clusters formed by this protocol are given, and in particular, it is noted that in the limit, the cluster placement is similar to circle packing where the radius of the circles is the broadcast range of a sensor device.

[1]  Ajith Abraham,et al.  Self Organizing Sensor Networks Using Intelligent Clustering , 2006, ICCSA.

[2]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[3]  Thomas C. Henderson.  Leadership protocol for S-Nets , 2001, Conference Documentation International Conference on Multisensor Fusion and Integration for Intelligent Systems. MFI 2001 (Cat. No.01TH8590).

[4]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[5]  Jennifer C. Hou,et al.  Wireless sensor networks , 2004, IEEE Wirel. Commun..

[6]  Tibor Csendes,et al.  New Approaches to Circle Packing in a Square - With Program Codes , 2007, Optimization and its applications.

[7]  Philip L. Bowers,et al.  INTRODUCTION TO CIRCLE PACKING: A REVIEW , 2008 .

[8]  K. Nurmela,et al.  COVERING A SQUARE WITH UP TO 30 EQUAL CIRCLES , 2000 .

[9]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.