Browse > Article

Multihop Routing based on the Topology Matrix in Cluster Sensor Networks  

Wu, Mary (영남대학교)
Park, Ho-Hwan (영남대학교)
Kim, Chong-Gun (영남대학교)
Publication Information
Journal of the Institute of Convergence Signal Processing / v.14, no.1, 2013 , pp. 45-50 More about this Journal
Abstract
Sensors have limited resources in sensor networks, so efficient use of energy is important. Representative clustering methods, LEACH, LEACHC, TEEN generally use direct transmission methods from cluster headers to a sink node to pass collected data. If clusters are located at a long distance from the sink node, the cluster headers exhaust a lot of energy in order to transfer the data. As a consequence, the life of sensors is shorten and re-clustering is needed. In the process of clustering, sensor nodes consume some energy and the energy depletion of the cluster headers meet another energy exhaustion. A method of transferring data from cluster headers to the sink using neighbor clusters is needed for saving energy. In this paper, we propose a novel routing method using a multi-hop transmission method in cluster sensor networks. This method uses the topology matrix which presents cluster topology. One-hop routing and two-hop routing are proposed in order to increase the energy efficiency.
Keywords
Multihop-routing; Clustering; Sensor networks; Topology Matrix; Energy Efficiency;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks : a survey", Computer Networks, 38, pp. 393-422, 2002   DOI   ScienceOn
2 W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", The Hwaii International Conference on System Science, pp. 1-10, Jan, 2000
3 W. R. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks", phD thesis, Massachusetts Inst. of Technology, June, 2000
4 Arati Manjeshwar, Dharma P. Agrawal, "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks", The 15th Parallel and Distributed Processing Symposium, pp. 2009-2015, Apr. 2000
5 Manjeshwar, "APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks", Parallel and Distributed Processing Symposium, IPDPS 2002, pp. 195-202, 2002
6 Ossama Younis, Sonia Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks", IEEE Transaction on Mobile Computing, pp. 366-379, 2004
7 Dae-Young Kim, Jinsung Cho, "A Method to Support Mobile Sink Node in a Hierarchical Routing Protocol of Wireless Sensor Networks", The journal of Korea Information and Communications Society, 08-01, Vol. 33, No. 1, pp. 48-57, 2008
8 Sung-Hwa Hong, Byoung-Kug Kim, Doo-Seop Eom, "Flooding Level Cluster-based Hierarchical Routing Algorithm For Improving Performance in Multi-Hop Wireless Sensor Networs", The Journal of Korea Information and Communications Society, 08-03, Vol. 33, No. 3, pp. 123-134, 2008
9 J. S. Rauthan, S. Mishra, "An Improved Cluster Based Multi-hop Routing in Self-Organizing Wireless Sensor Networks", International Journal of Engineering Research & Technology, Vol. 1, Issue 4, Jun. 2012
10 Giljae Lee, Jonguk Kong, Minsun Lee, and Okhwan Byeon, "A Cluster-Based Energy-Efficient Routing Protocol without Location Information for Sensor Networks", International Journal of Information Processing Systems Vol.1 No.1, pp. 49-54, 2005   DOI   ScienceOn
11 Salehpour, A. A., "An energy efficient routing protocol for cluster-based wireless sensor networks using ant colony optimization", IIT 2008. International Conference on Innovations in Information Technology, pp. 455-459, 2008.
12 Huang Lu, "A Novel Energy Efficient Routing Algorithm for Hierarchically Clustered Wireless Sensor Networks", 4th International Conference on Frontier of Computer Science and Technology, pp. 565-570, 2009.
13 Mary Wu, InTaek Leem, Jason J. Jung, ChongGun Kim, "A resource reuse method in cluster sensor networks in ad hoc networks", The 4th Asian conference on Intelligent Information and Database Systems, Vol. II, pp. 40-50, 2012
14 Mary Wu, Chonggun Kim, "A cost matrix agent for shortest path routing in adhoc networks", Journal of Network and Computer Applications, Vol. 33, Issue 6, pp. 646-652, Nov. 2010   DOI   ScienceOn
15 Mary Wu, Byungchul AIm, ChongGun Kim, "A Channel Reuse Procedure in Clustering Sensor Networks", 2012 International Conference on Applied Science and Engineering, Applied Mechanics and Materials Vols. 284-287, pp. 1981-1985, 2013