Open Access Open Access  Restricted Access Subscription or Fee Access

Utilizing a Multimodal Wireless Node Features for the Benefit of WSN Lifetime

F. Medhat, R. Ramadan, I. Talkhan

Abstract


Wireless Sensor Network (WSN) is considered
nowadays as one of the promising research areas due to the wide variety of applications that it can serve. WSNs attracted many of the researchers as well as industry towards devising methods to increase the stability, longevity and functionality that could be delivered by WSN. WSN could be used to detect motion, temperature and humidity, which allow them to be used in e.g. security applications,
weather monitoring just to name a few. The network consists of lightweight portable nodes that are deployed in a huge number with a built-in power source normally a battery. Recharging operation to
these nodes could be considered impossible due to the large number of deployed nodes and the difficulty to have access to the nodes after deployment. This required efficient usage of the available power resources which directed researcher to devise algorithms and methods by which the power consumption is minimized; one of these methods
is clustering. Clustering is a technique that is used in a number of fields like image processing and data analysis. It has been adapted to WSN to
serve the specific characteristics of WSN. Several algorithms have been proposed specifically for WSN but the proposed algorithms didn’t consider the ability of the node to sense more than one parameter e.g. temperature and humidity. In our work we have considered the idea of using Fuzzy C-Means (FCM), which is clustering algorithms, that allows a node to be assigned to more than one group with different membership percentage. We used FCM with applying our proposed algorithms, which showed a clear
outperformance of FCM using our proposed algorithms over Leach-C, which is a clustering algorithm specially designed for WSN.


Keywords


Clustering, Fuzzy C-Means, LEACH-C, Multimodal

Full Text:

PDF

References


REFERENCES:

W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, “Application specific protocol architecture for wireless microsensor networks,”IEEE Transactions on Wireless Networking 2002.

M. Demirbas, A. Arora, V. Mittal, “FLOC: a fast local clustering service for wireless sensor networks,” in: Proceedings of Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks DIWANS’04, Palazzo dei Congressi, Florence, Italy, June 2004.

O. Younis, S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks,” IEEE Transactions on Mobile Computing 3 pp..366–379,2004.

S. Bandyopadhyay, E. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor networks,” in: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2003, San Francisco, California, April 2003.

S. Banerjee, S. Khuller, “A clustering scheme for hierarchical control in multi-hop wireless networks,” in: Proceedings of 20th Joint Conference of the IEEE Computer and Communications Societies INFOCOM’01, Anchorage, AK, April 2001.

Heinzelman W.R., Chandrakasan A, and Balakrishnan H., "Energy Efficient Communication Protocol for Wireless Micro sensor Networks," Proc. 33rd Hawaii Int’l. Conf. Sys. Sci., 2000.

James C. Bezdek, Robert Ehrlich, William Full, “FCM: The Fuzzy c-Means Clustering Algorithm,” Computers & Geosciences Vol. 10, No. 2-3, pp. 191-203, 1984.

W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, “Application specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Networking, 2002.

Pankaj K.Agarwal,Cecilia M.Procopiuc,” Exact and Approximation Algorithms for Clustering ,” 1997.

Wu Xinhua, Wang Sheng, “Performance Comparison of LEACH and LEACH-C Protocols by NS2,” 2010.

M. J. Handy, M. Haase, D. Timmermann, “Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection,” Fourth IEEE Conference on Mobile and Wireless Communications Networks, Stockholm, September 2002.

Ameer Ahmed Abbasi, M I Buhari, M Akbar Badhusha , “Clustering Heuristics in Wireless Networks: A Survey, ” in proc. 20th of European conference on Modeling and Simulation, 2006.

Prodip Hore, Lawrence O. Hall, and Dmitry B. Goldgof, “Single Pass Fuzzy C Means” Fuzzy Systems Conference, 2007. FUZZ-IEEE 2007. IEEE International , vol., no., pp.1-7, 23-26 July 2007

Pawan Kumar,Mr. Pankaj Verma,Rakesh Shrma, ”Comparative Analysis of Fuzzy C Mean and Hard C Mean Algorithm,” International Journal of information Technology and Knowledge Management, 2010.

Jonathan Henderson, Natarajan Meghanathan, “A Study of the LEACH Protocol and its Extension to a Grid-Based Network”, ADMI, 2010.

Jorge Tavares, Fernando J. Velez, João M. Ferro, “Application of Wireless Sensor Networks to Automobiles,” Measurement Science Review, Volume 8, Section 3, No. 3, 2008

Radu Dobrescu, Dan Popescu, and Maximilian Nicolae, “Mobile node implementation for WSN applications,” International Journal Of Circuits, Systems And Signal Processing, 2008.

Jamal N. Al-Karaki, Ahmed E. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey” Wireless Communications, IEEE , vol.11, no.6, pp. 6- 28, Dec. 2004

Ilker Demirkol, Cem Ersoy, and Fatih Alagöz, “MAC Protocols for Wireless Sensor Networks: a Survey”, Communications Magazine, IEEE , vol.44, no.4, pp. 115- 121, April 2006

Dini C.,Lorenz P. ,”Prioritizing Data Processing in Wireless Sensor Networks,” Networking and Services (ICNS), 2010 Sixth International Conference on , vol., no., pp.23-31, 7-13 March 2010.

Zhou Ruyan,Liu Huifang,He Shijun,Wang Dongyun, “Data Processing and Node Management in Wireless Sensor Network.” CNMT 2009, 2009

Nandini. S. Patil, Prof. P. R. Patil, “Data Aggregation in Wireless Sensor Network,” 2010 IEEE International Conference on Computational Intelligence and Computing Research, 2010.

R. B. Patel, Deepika Jain, “Energy efficient data diffusion in wireless sensor networks,” ICAC3 2009, 2009.

A.G. Ruzzelli, M.J. O'Gradyy, and G.M.P. O'Hare, R. Tynan, “Adaptive Scheduling in Wireless Sensor Networks,”. In proc. of WAC2005, the 2nd Workshop on Autonomic Communication, 2005

Ameer Ahmed Abbasi , Mohamed Younis , “A survey on clustering algorithms for wireless sensor networks,” Computer. Communication, pp. 2826-2841, 2007.

Noritaka Shigei, Hiromi Miyajima, Hiroki Morishita, Michiharu Maeda, “Centralized and Distributed Clustering Methods for Energy Efficient Wireless Sensor Networks,” IMECS 2009, 2009.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.