Field-of-view based hierarchical clustering to prolong network lifetime of WMSN with obstacles

Evolution of very low-cost hardware, viz. low-resolution CMOS cameras and microphones, facilitating the retrieval of multimedia content from the environment, has prompted the conception of wireless multimedia sensor networks (WMSNs). Sensor nodes' energy consumption is still one of the main concerns while improving the network lifetime of the network and clustering has been proved an important tool in this regard. However, the directionally constrained sensing nature of nodes in one type of WMSN turned the routing solutions of wireless sensor networks (WSNs) inapplicable for WMSN. This paper proposes an energy-saving hierarchical clustering based on overlapping field-of-views (FoVs) of nodes in WMSN in presence of arbitrarily located obstacles within the network area. Performance of the proposed scheme is evaluated through simulation primarily to analyze the effect of obstacle in network area over clustering. Finally the efficacy of the scheme is measured in terms of network lifetime where results clearly show the present scheme's supremacy compared to one FoV based clustering with no hierarchy and the other with no clustering at all.

[1]  Majid Sarrafzadeh,et al.  Optimal Energy Aware Clustering in Sensor Networks , 2002 .

[2]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[3]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[4]  José M. Barceló-Ordinas,et al.  Node Clustering Based on Overlapping FoVs for Wireless Multimedia Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[5]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[6]  W.B. Heinzelman,et al.  On the coverage problem in video-based wireless sensor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[7]  Miodrag Potkonjak,et al.  Optimal Worst-Case Coverage of Directional Field-of-View Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[8]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[9]  Wenye Wang,et al.  Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints , 2008, Comput. Networks.

[10]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.