ABSTRACT
In wireless sensor network one of the key issues is how to maximize the network lifetime since it consists of sensor nodes of limited energy. Numerous cluster-based routing schemes have been proposed for sensor networks. Here various important factors such as sensing coverage and distribution of live nodes need to be effectively accounted in forming the clusters. In this paper we propose a new scheme which considers the nodes' remaining energy, distance between the nodes, and sensor coverage in clustering the nodes. We also employ the case-based reasoning technique in the clustering process. Compared with the existing cluster-based protocols such as LEACH and Coverage-Preserving protocol through computer simulation, the proposed scheme allows substantially enhanced network lifetime and coverage. Especially, it is more effective when the network has been used for a while and thus some nodes have become inoperable.
- Akyildiz, I. F., Su, W. L., Sankarasubramanian, Y., and Cayirci E. 2002. A survey on sensor networks. In IEEE Communication Magazine (Aug. 2002), 102--114. Google ScholarDigital Library
- Huang, C. F., and Tseng, Y. C., 2005. The coverage problem in wireless sensor network. In Mobile Network Applications, Kluwer Academic Publisher, 519--529. Google ScholarDigital Library
- Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. 2000. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference in System Sciences (Jan. 2000), Maui, HI, 8020. Google ScholarDigital Library
- Tsai, Y. R. 2006. Coverage-preserving routing protocols for randomly distributed wireless sensor networks. In IEEE Globecom'06 Conf., 1--5.Google ScholarCross Ref
- Tillapart, P., Thumthawatworn, T., Pakdeepinit, P., Yeophantong, T., Charoenvikrom, S., and Daengdej, J. 2004. Method for cluster heads selection in wireless sensor networks. In Proceedings of the Aerospace Conference (2004 IEEE), 3615--3623.Google Scholar
- Wang B., Chua, K. C., Srinivasan, V., and Wang, W. 2007. Information coverage in randomly deployed wireless sensor network. In IEEE Transaction on Wireless Communication, 2994--3004. Google ScholarDigital Library
- Handy, M. J., Haase, M., and Timmermann, D. 2002. Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In Proceeding of International Workshop Mobile Wireless Communication. Network, 368--372.Google Scholar
- Wikipedia, Hierrachical clustering algorithm http://en.wikipedia.org/wiki/Hierarchical_clustering#Hierarchical_clusteringGoogle Scholar
- Liu, Y. Z., and Liang, W. F. 2005. Approximate coverage in wireless sensor network. In proceeding of 30th Anniversary the IEEE Conference in Local Computer Networks (Nov. 2005), 68--75. Google ScholarDigital Library
- Daengdej, J., and Luckose, D. 1997. How case-based reasoning and cooperative query answering techniques support TICAD?. In International Conference on Case-Based Reasoning (ICCBR 97'), 315--324. Google ScholarDigital Library
- Park, S. and Srivastava, M. 1999. Power aware routing in sensor networks using dynamic source routing. ACM MONET Special Issue on Energy Conserving Protocols in Wireless networks.Google Scholar
- Intanagonwiwat, C., Govindan, R., and Estrin, D. 2000. Directed diffusion: Scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual international conference in Mobile computing and networking, Boston, Massachusetts, United States, 56--67. DOI=http://doi.acm.org/10.1145/345910.345920 Google ScholarDigital Library
- Kim, J. T., Kim, H., and Youn, H. Y. 2006. Optimized clustering for maximal lifetime of wireless sensor networks. In Processing of international federation (IFIP 2006), Seoul, Korea, 465--474. Google ScholarDigital Library
- Kim, J. T., and Youn, H. Y. 2005. Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks. In Proceedings of EUC Workshops'2005, Nagasaki, Japan, 1098--1107. Google ScholarDigital Library
Index Terms
- Clustering with case-based reasoning for wireless sensor network
Recommendations
A Distance-Based Hierarchical Clustering Protocol for Improving Lifetime of Wireless Sensor Network
ICCCT '15: Proceedings of the Sixth International Conference on Computer and Communication Technology 2015One of the major design goals in Wireless Sensor Networks (WSN) is to improve network lifetime. In this paper, an efficient clustering protocol with multi-hop routing is proposed which aims at increasing network lifetime. In the initialization phase, ...
Power-efficient clustering routing protocol based on applications in wireless sensor network
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computingIn the network layer of wireless sensor network (WSN), how to design a kind of routing protocol that could prolong the lifetime of network, enhance the connections among nodes and reduce energy dissipation is one of the main hot spots in WSN. This paper ...
Clustering routing protocol based on location node in wireless sensor networks
SEPADS'11: Proceedings of the 10th WSEAS international conference on Software engineering, parallel and distributed systemsWireless sensor network is made of small battery powered devices with limited energy resources. The big challenge in Wireless Sensor Networks (WSNs) is how to utilize energy efficiently and prolong network lifetime. Hence, energy efficiency is a key ...
Comments