Association Schemes in a Wireless Sensor Network with a Cluster Tree Topology

In a wireless sensor network (WSN) with specially deployed cluster heads (CHs), association relation between sensor nodes and the CHs is important as it affects the radio resource allocations, which further determine the overall network throughput, energy consumption, and other performance. In a lot of cases, the CHs are placed in random locations, and strong overlapping may exist between their coverage areas so that sensor nodes can choose to associate to different CHs. In this paper we first formulate two optimization problems that jointly consider sensor node association and radio resource allocations, one for maximizing the network level throughput, and another for balancing the energy consumption among the CHs. For each of the optimization problems, a heuristic scheme is designed that jointly considers both the timeline allocations of the CHs and the sensor node association. Numerical results based on computer simulation demonstrate that the proposed schemes achieve close-to-optimum performance. In addition, the schemes achieve much better throughput and energy performance than the straightforward association schemes.

[1]  Yu Cheng,et al.  A Renewal Theory Based Analytical Model for the Contention Access Period of IEEE 802.15.4 MAC , 2008, IEEE Transactions on Wireless Communications.

[2]  Francesca Cuomo,et al.  Topology Formation in IEEE 802.15.4: Cluster-Tree Characterization , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[3]  Sunshin An,et al.  Optimal Beacon Scheduling Scheme for Cluster-Tree WPANs , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[4]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[5]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[6]  Patrick Seeling,et al.  Ad-hoc association of pre-determined ZigBee devices , 2009, 2009 6th Annual International Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous.

[7]  Pravin Varaiya,et al.  Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer , 2008, IEEE Trans. Wirel. Commun..

[8]  Fanliang Meng,et al.  A New Association Scheme of IEEE 802.15.4 for Real-Time Applications , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[9]  Sunil Vadgama,et al.  A Hierarchical Clustering Method in Wireless Ad Hoc Sensor Networks , 2007, 2007 IEEE International Conference on Communications.