research-article

Quasi centralized clustering approach for an energy-efficient and vulnerability-aware routing in wireless sensor networks

Authors:

Alex A. KavokinAuthors Info & Claims

HeterSanet '08: Proceedings of the 1st ACM international workshop on Heterogeneous sensor and actor networks

Pages 67 - 72

https://doi.org/10.1145/1374699.1374712

Published: 30 May 2008 Publication History

Abstract

In this paper, we propose a Quasi-Centralized Clustering Approach (QCCA), in which Wireless Sensor Network (WSN) partition into disjoint and equal-sized cells. Each cell has a powerful node, which acts as a cluster head. Hence, we consider a heterogeneous cluster-based WSN, which consists of two types of nodes: powerful clusterheads and ordinary sensor nodes. It leverages the advantages of small transmit distances for most nodes, requiring only a few nodes to transmit far distances to the base station. It completely eliminates redundant transmissions by ensuring, via carrier sensing (CSMA-CA), only one head sensor in each cell transmits and communicates with the sink, which can be either mobile or stationary. This approach reduces both energy consumption and communication bandwidth requirements, and prolongs the lifetime of the WSN. Simulation results show that a large amount of energy is saved using this strategy.

References

[1]

T. N. Arvanitis, C. C. Constantinou, A. S. Stepanenko, Y. Sun, B. Liu, and K. Baughan. Network visualisation and analysis tool based on logical network abridgment. In Proc. Military Commun. Conf. (MilCom'05), volume 1, pages 106--112, October 2005.

[2]

D. J. Baker and A. Ephremides. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications, pages 1694--1701, November 1981.

[3]

D. J. Baker, J. Wieselthier, and A. Ephremides. A distributed algorithm for scheduling the activation of links in a self-organizing, mobile, radio network. In Proc. IEEE ICC'82, pages 2F.6.1--2F.6.5, 1982.

[4]

J. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networks. In Proc. IEEE INFOCOM, March 2000.

[5]

C. Chiasserini, I. Chlamtac, P. Monti, and A. Nucci. Energy efficient design of wireless ad hoc networks. In Proc. European Wireless, February 2002.

[6]

M. Gerla and J. T.-C. Tsai. Multicluster, mobile, multimedia radio network. ACM-Baltzer J. Wireless Networks, 1(3):255--265, 1995.

Digital Library

[7]

G. Gupta and M. Younis. Fault-tolerant clustering of wireless sensor networks. In Proc. IEEE Wireless Communications and Networking (WCNC 2003), volume 3, pages 1579--1584, 16-20 March 2003.

[8]

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wsn. In Proc. 33rd Hawaii International Conference on System Sciences, 2000.

Digital Library

[9]

Z. Khalid, G. Ahmed, N. M. Khan, and P. Vigneras. A real-time energy-aware routing strategy for wireless sensor networks. In Proc. Asia-Pacific Conference on Communications (APCC), Bangkok, Thailand, October 2007.

[10]

N. M. Khan, Z. Khalid, G. Ahmed, and M. Yasin. A robust routing strategy for wireless sensor networks. In Proc. of IEEE International Conference on Electrical Engg. (ICEE), pages 1--5, Lahore, Pakistan, April 2007.

[11]

A. Kurger. Medium access control in wireless sensor networks. In class room presentation, The University of Lowa, 2005.

[12]

S. Lindsey and C. S. Raghavendra. Pegasis - power-efficient gathering in sensor information systems. In Proc. IEEE Aerospace Conference, volume 3, pages 1125 --1130, 2002.

[13]

A. Mahapatra, K. Anand, and D. P. Agrawal. Qos and energy aware routing for real-time traffic in wireless sensor networks. Computer Commun., 29:437--445, February 2006.

Digital Library

[14]

A. Manjeshwar and D. P. Agrawal. Teen: A routing protocol for enhanced effeciency in wireless sensor networks. In Intl. Proc. 15th Parallel and Distributed Processing Symposium, pages 2009--2015, 2001.

Digital Library

[15]

G. Mergen, Q. Zhao, and L. Tong. Sensor networks with mobile access: Energy and capacity consideration. IEEE Transactions on Communications, 54(11), November 2006.

[16]

V. Mhatre and C. Rosenberg. Design guidelines for wireless sensor networks: communication, clustering and aggregation. Elsevier Ad Hoc Networks Journal, 2:45--63, 2004.

[17]

V. P. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff. A minmum cost heterogeneous sensor network with a lifetime constraint. IEEE Trans. On Mobile Computing, 4(1):4--15, Jan./Feb. 2005.

Digital Library

[18]

B. Ren, J. Ma, and C. Chen. The hybrid mobile wireless sensor networks for data gathering. In Proc. IWCMC 2006, pages 1085--1090, 3-6 July 2006.

Digital Library

[19]

E. Shih, B. H. Calhoun, H. C. Seong, and A. P. Chandrakasan. An energy-efficient link layer for wireless micro sensor networks. In Proc. IEEE Computer Society Workshop on VLSI, pages 16--21, 2001.

Digital Library

[20]

A. Sinha and A. Chandrakasan. Dynamic power management in wireless sensor networks. In Proc. IEEE Design and Test of Computers, volume 18, pages 62--74, 2001.

Digital Library

[21]

K. Sohrabi and G. Pottie. performance of a novel slef-organization protocol for wireless ad-hoc sensor networks. In Proc. 50th IEEE Vehicle Technology Conference, pages 5--, The Netherlands, September 1999.

[22]

H. Su and X. Zhang. Energy-efficient clustering system model and reconfiguration schemes for wireless sensor networks. In Proc. the 40th Conference on Information Sciences and Systems (CISS 2006), March 2006.

[23]

H. Su and X. Zhang. Optimal transmission range for cluster-based wireless sensor networks with mixed communication modes. In Proc. the 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM'06), 2006.

Digital Library

[24]

S. Tang. An analytical traffic flow model for cluster-based wireless sensor networks. In Proc. 2006 1st International Symposium on Wireless Pervasive Computing, pages 5--, 16-18 Jan. 2006.

[25]

A. Wang, W. B. Heinzelman, and A. P. Chandrakasan. Energy-scalable protocols for battery-operated miacro sensor networks. In Proc. IEEE Workshop on Signal Processing Systems, pages 483--490, 1999.

[26]

A. Wang, W. B. Heinzelman, and A. P. Chandrakasan. An energy-efficient system partitioning for distributed wireless sensor networks. In Proc. IEEE International Conference on Acoustices, Speech, and Signal Processing, volume 2, pages 905--908, 2001.

Digital Library

[27]

T. Wu and S. Biswas. A self-reorganizing slot allocation protocol for multi-cluster sensor networks. In Proc. 4th international symposium on Information processing in sensor networks, 2005.

Digital Library

[28]

Y. Yin, J. Shi, Y. Li, and P. Zhang. Cluster head selection using analytical hierarchy process for wireless sensor networks. In Proc. of 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 2006.

[29]

Y. Zou and K. Chakrabarty. Energy-aware target localization in wireless sensor networks. In Proc. First IEEE International Conference on Pervasive Computing and Communications (PerCom'03), 2003.

Digital Library

Cited By

Han Y(2021)A Mobile Sink Data Collection Algorithm Based on JGLE Metrics2021 13th International Conference on Communication Software and Networks (ICCSN)10.1109/ICCSN52437.2021.9463645(224-227)Online publication date: 4-Jun-2021
https://doi.org/10.1109/ICCSN52437.2021.9463645
Khan RZakarya MTan ZUsman MJan MKhan M(2019)PFARS: Enhancing throughput and lifetime of heterogeneous WSNs through power‐aware fusion, aggregation, and routing schemeInternational Journal of Communication Systems10.1002/dac.414432:18Online publication date: 17-Oct-2019
https://doi.org/10.1002/dac.4144
B. V. KY. P. GJ. A(2018)Route Trajectory Identification Mechanism (RTIM) of MobiSink for Efficient Data Collection in WSNsInternational Journal of Computer and Electrical Engineering10.17706/IJCEE.2018.10.3.233-24010:3(233-240)Online publication date: 2018
https://doi.org/10.17706/IJCEE.2018.10.3.233-240
Show More Cited By

Index Terms

Quasi centralized clustering approach for an energy-efficient and vulnerability-aware routing in wireless sensor networks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications

Wireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...
An Energy Efficient Clustering Approach in Wireless Sensor Networks
ICCSEE '12: Proceedings of the 2012 International Conference on Computer Science and Electronics Engineering - Volume 01

A wireless sensor network (WSN) consists of a large number of low-power micro-sensors. The data collected by each sensor is communicated through the network to a single sink node. Data gathering is a key work of the wireless sensor network. To prolong ...
Multi-factor and Distributed Clustering Routing Protocol in Wireless Sensor Networks

One of important issues in wireless sensor networks is how to effectively use the limited node energy to prolong the lifetime of the networks. Clustering is a promising approach in wireless sensor networks, which can increase the network lifetime and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HeterSanet '08: Proceedings of the 1st ACM international workshop on Heterogeneous sensor and actor networks

May 2008

108 pages

ISBN:9781605581132

DOI:10.1145/1374699

General Chairs:
Silvia Giordano
SUPSI, Switzerland
,
Weijia Jia
City University of Hong Kong
,
Program Chairs:
Pedro M. Ruiz
University of Murcia, Spain
,
Stephan Olariu
Old Dominion University, USA
,
Guoliang Xing
City University of Hong Kong

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 May 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiHoc08

Sponsor:

MobiHoc08: The Ninth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 30, 2008

Hong Kong, Hong Kong, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
514
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Han Y(2021)A Mobile Sink Data Collection Algorithm Based on JGLE Metrics2021 13th International Conference on Communication Software and Networks (ICCSN)10.1109/ICCSN52437.2021.9463645(224-227)Online publication date: 4-Jun-2021
https://doi.org/10.1109/ICCSN52437.2021.9463645
Khan RZakarya MTan ZUsman MJan MKhan M(2019)PFARS: Enhancing throughput and lifetime of heterogeneous WSNs through power‐aware fusion, aggregation, and routing schemeInternational Journal of Communication Systems10.1002/dac.414432:18Online publication date: 17-Oct-2019
https://doi.org/10.1002/dac.4144
B. V. KY. P. GJ. A(2018)Route Trajectory Identification Mechanism (RTIM) of MobiSink for Efficient Data Collection in WSNsInternational Journal of Computer and Electrical Engineering10.17706/IJCEE.2018.10.3.233-24010:3(233-240)Online publication date: 2018
https://doi.org/10.17706/IJCEE.2018.10.3.233-240
Lao HYi F(2018)A Mobile Sink Routing Algorithm Based on Grouping SLE Measurement2018 10th International Conference on Communication Software and Networks (ICCSN)10.1109/ICCSN.2018.8488211(41-44)Online publication date: Jul-2018
https://doi.org/10.1109/ICCSN.2018.8488211
Lao HYi F(2018)A Mobile Sink Routing Algorithm Based on Grouping SLE Measurement2018 13th APCA International Conference on Control and Soft Computing (CONTROLO)10.1109/CONTROLO.2018.8439811(41-44)Online publication date: Jun-2018
https://doi.org/10.1109/CONTROLO.2018.8439811
Vijayalakshmi KManickam J(2016)Mobisink-intelligent mobility pattern based routing protocol for efficient data gathering in large scale wireless sensor networks2016 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT)10.1109/ICCICCT.2016.7987833(21-25)Online publication date: Dec-2016
https://doi.org/10.1109/ICCICCT.2016.7987833
Snigdh IGupta N(2015)Performance evaluation of quasi regular deployment strategy in graph based wireless sensor networks2015 International Conference on Signal Processing and Communication Engineering Systems10.1109/SPACES.2015.7058301(432-435)Online publication date: Jan-2015
https://doi.org/10.1109/SPACES.2015.7058301
Rui CYongsheng DKuangrong HFeng L(2015)An Event and Rule-Driven Immune Clustering Routing Algorithm of Wireless Sensor Network with Mobile Sink2015 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)10.1109/ISKE.2015.42(196-202)Online publication date: Nov-2015
https://doi.org/10.1109/ISKE.2015.42
Chu WSsu K(2014)Sink discovery in location-free and mobile-sink wireless sensor networksComputer Networks10.1016/j.comnet.2014.03.02867(123-140)Online publication date: Jul-2014
https://doi.org/10.1016/j.comnet.2014.03.028
Lin ZZhang HWang XYao FChen Z(2013)Energy-Efficient Routing Protocol on Mobile Sink in Wireless Sensor NetworkAdvanced Materials Research10.4028/www.scientific.net/AMR.787.1050787(1050-1055)Online publication date: Sep-2013
https://doi.org/10.4028/www.scientific.net/AMR.787.1050
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten