Load-Balanced Clustering in Wireless Sensor Networks Gaurav Gupta and Mohamed Younis IEEE International Conference on Communications, 2003. (ICC 2003)

Slides:



Advertisements
Similar presentations
Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.
Advertisements

Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting Stephan Olariu Department.
Fault-Tolerant Target Detection in Sensor Networks Min Ding +, Dechang Chen *, Andrew Thaeler +, and Xiuzhen Cheng + + Department of Computer Science,
Kyung Tae Kim, Hee Yong Youn (Sungkyunkwan University)
An Application-Specific Protocol Architecture for Wireless Microsensor Networks Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan (MIT)
CLUSTERING IN WIRELESS SENSOR NETWORKS B Y K ALYAN S ASIDHAR.
Infocom'04Ossama Younis, Purdue University1 Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach Ossama Younis and Sonia.
An Energy Efficient Routing Protocol for Cluster-Based Wireless Sensor Networks Using Ant Colony Optimization Ali-Asghar Salehpour, Babak Mirmobin, Ali.
TOPOLOGIES FOR POWER EFFICIENT WIRELESS SENSOR NETWORKS ---KRISHNA JETTI.
Improvement on LEACH Protocol of Wireless Sensor Network
KAIST Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Suho Yang (September 4, 2008) Ming Ma, Yuanyuan Yang IEEE Transactions.
On Efficient Clustering of Wireless Sensor Networks Mohamed Younis, Poonam Munshi, Gaurav Gupta (Univ. of Maryland) Sameh M. Elsharkawy( Catholic Univ.)
On the Construction of Energy- Efficient Broadcast Tree with Hitch-hiking in Wireless Networks Source: 2004 International Performance Computing and Communications.
Avoiding Energy Holes in Wireless Sensor Network with Nonuniform Node Distribution Xiaobing Wu, Guihai Chen and Sajal K. Das Parallel and Distributed Systems.
Optimizing Lifetime for Continuous Data Aggregation With Precision Guarantees in Wireless Sensor Networks Xueyan Tang and Jianliang Xu IEEE/ACM TRANSACTIONS.
Delay-aware Routing in Low Duty-Cycle Wireless Sensor Networks Guodong Sun and Bin Xu Computer Science and Technology Department Tsinghua University, Beijing,
An Energy-efficient Target Tracking Algorithm in Wireless Sensor Networks Wang Duoqiang, Lv Mingke, Qin Qi School of Computer Science and technology Huazhong.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2007 (TPDS 2007)
TRUST, Spring Conference, April 2-3, 2008 Taking Advantage of Data Correlation to Control the Topology of Wireless Sensor Networks Sergio Bermudez and.
M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol
2015/10/1 A color-theory-based energy efficient routing algorithm for mobile wireless sensor networks Tai-Jung Chang, Kuochen Wang, Yi-Ling Hsieh Department.
Grammati Pantziou 1, Aristides Mpitziopoulos 2, Damianos Gavalas 2, Charalampos Konstantopoulos 3, and Basilis Mamalis 1 1 Department of Informatics, Technological.
AD-HOC SENSOR NETWORK USING HYBRID ENERGY EFFICIENT DISTRIBUTED CLUSTERING PRESENTED BY, Rajeswari S.
WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International.
Minimal Hop Count Path Routing Algorithm for Mobile Sensor Networks Jae-Young Choi, Jun-Hui Lee, and Yeong-Jee Chung Dept. of Computer Engineering, College.
Distributed Anomaly Detection in Wireless Sensor Networks Ksutharshan Rajasegarar, Christopher Leckie, Marimutha Palaniswami, James C. Bezdek IEEE ICCS2006(Institutions.
Efficient Deployment Algorithms for Prolonging Network Lifetime and Ensuring Coverage in Wireless Sensor Networks Yong-hwan Kim Korea.
Multi-Criteria Routing in Pervasive Environment with Sensors Santhanakrishnan, G., Li, Q., Beaver, J., Chrysanthis, P.K., Amer, A. and Labrinidis, A Department.
Multipath Routing in Wireless Mesh Networks Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference on Author: Nagesh S. Nandiraju,
WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks Kewei Sha, Junzhao Du, and Weisong Shi Wayne State University.
An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto.
Residual Energy Aware Channel Assignment in Cognitive Radio Sensor Networks Wireless Communications and Networking Conference (WCNC), 2011 IEEE Xiaoyuan.
TOPOLOGY MANAGEMENT IN COGMESH: A CLUSTER-BASED COGNITIVE RADIO MESH NETWORK Tao Chen; Honggang Zhang; Maggio, G.M.; Chlamtac, I.; Communications, 2007.
Bounded relay hop mobile data gathering in wireless sensor networks
A Dead-End Free Topology Maintenance Protocol for Geographic Forwarding in Wireless Sensor Networks IEEE Transactions on Computers, vol. 60, no. 11, November.
ELECTIONEL ECTI ON ELECTION: Energy-efficient and Low- latEncy sCheduling Technique for wIreless sensOr Networks Shamim Begum, Shao-Cheng Wang, Bhaskar.
MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,
A LOCALIZED SELF-HEALING ALGORITHM FOR NETWORKS OF MOVEABLE SENSOR NODES Mohamed Younis, Sookyoung Lee, Sheetal Gupta and Kevin Fisher Department of Computer.
Energy-aware Node Placement in Wireless Sensor Networks Global Telecommunications Conference 2004 (Globecom 2004) Peng Cheng, Chen-Nee Chuah Xin Liu UCDAVIS.
Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology.
Source :2009 Fifth International Joint Conference on INC, IMS and IDC Authors : Min-Woo Park, Jin-Young Choi, Young-Ju Han, and Tai-Myoung Chung Reporter.
1/8/2016 Wireless Sensor Networks COE 499 Sleep-based Topology Control I Tarek Sheltami KFUPM CCSE COE
Po-Yu Chen, Zan-Feng Kao, Wen-Tsuen Chen, Chi-Han Lin Department of Computer Science National Tsing Hua University IEEE ICPP 2011 A Distributed Flow-Based.
Data Dissemination Based on Ant Swarms for Wireless Sensor Networks S. Selvakennedy, S. Sinnappan, and Yi Shang IEEE 2006 CONSUMER COMMUNICATIONS and NETWORKING.
1 GPS-Free-Free Positioning System for Wireless Sensor Networks Farid Benbadis, Timur Friedman, Marcelo Dias de Amorim, and Serge Fdida IEEE WCCN 2005.
Mobile-Assisted Localization by Stitching in Wireless Sensor Networks IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA.
A Load-Balanced Guiding Navigation Protocol in Wireless Sensor Networks Wen-Tsuen Chen Department of Computer Science National Tsing Hua University Po-Yu.
Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005.
A Protocol for Tracking Mobile Targets using Sensor Networks H. Yang and B. Sikdar Department of Electrical, Computer and Systems Engineering Rensselaer.
Data funneling : routing with aggregation and compression for wireless sensor networks Petrovic, D.; Shah, R.C.; Ramchandran, K.; Rabaey, J. ; SNPA 2003.
SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.
LORD: A Localized, Reactive and Distributed Protocol for Node Scheduling in Wireless Sensor Networks Arijit Ghosh and Tony Givargis Center for Embedded.
Cooperative Location-Sensing for Wireless Networks Charalampos Fretzagias and Maria Papadopouli Department of Computer Science University of North Carolina.
Energy-Aware Target Localization in Wireless Sensor Networks Yi Zou and Krishnendu Chakrabarty IEEE (PerCom’03) Speaker: Hsu-Jui Chang.
Dynamic Proxy Tree-Based Data Dissemination Schemes for Wireless Sensor Networks Wensheng Zhang, Guohong Cao and Tom La Porta Department of Computer Science.
Deploying Sensors for Maximum Coverage in Sensor Network Ruay-Shiung Chang Shuo-Hung Wang National Dong Hwa University IEEE International Wireless Communications.
On Efficient Clustering of Wireless Sensor Networks Mohamed Younis, Poonam Munshi, Gaurav Gupta, and Sameh M. Elsharkawy Dependability and Security in.
Wireless Access and Networking Technology (WANT) Lab. An Efficient Data Aggregation Approach for Large Scale Wireless Sensor Networks Globecom 2010 Lutful.
TTDD: A Two-tier Data Dissemination Model for Large- scale Wireless Sensor Networks Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, Lixia Zhang (UCLA) Mobicom.
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.
Scalable and Distributed GPS free positioning for Sensor Networks Rajagopal Iyengear and Biplab Sikdar IEEE International Conference on Communications.
1 Power-efficient Clustering Routing Protocol Based on Applications in Wireless Sensor Network Authors: Tao Liu and Feng Li Form:International Conferecnce.
How to minimize energy consumption of Sensors in WSN Dileep Kumar HMCL 30 th Jan, 2015.
Distributed Algorithms for Mobile Sensor Networks
Net 435: Wireless sensor network (WSN)
Distributed Clustering for Scalable, Long-Lived Sensor Networks
On Achieving Maximum Network Lifetime Through Optimal Placement of Cluster-heads in Wireless Sensor Networks High-Speed Networking Lab. Dept. of CSIE,
Distributed Minimum-Cost Clustering for Underwater Sensor Networks
Hongchao Zhou, Fei Liu, Xiaohong Guan
Presentation transcript:

Load-Balanced Clustering in Wireless Sensor Networks Gaurav Gupta and Mohamed Younis IEEE International Conference on Communications, (ICC 2003) Bao-Hua Yang

Outline Introduction Introduction Network model Network model Load-Balanced clustering Load-Balanced clustering Simulation Simulation Conclusion Conclusion

Introduction In sensor network, sensor node has constrained energy In sensor network, sensor node has constrained energy When the topology is cluster, cluster head When the topology is cluster, cluster head Act as the manager Act as the manager May die quickly May die quickly Objective Objective Balance the load between cluster heads Balance the load between cluster heads Prolong the lifetime of cluster heads Prolong the lifetime of cluster heads

Introduction Basic idea Basic idea Balance the number of the sensor nodes in each cluster Balance the number of the sensor nodes in each cluster Consider on communication cost between gateway and sensors Consider on communication cost between gateway and sensors

Network model Assumption Assumption Two kind of nodes Two kind of nodes Sensor node Sensor node Sensing data Sensing data Energy-constrained Energy-constrained Gateway node Gateway node Cluster manager Cluster manager High-energy High-energy All gateways form their own subnet All gateways form their own subnet All nodes have All nodes have Location information---GPS Location information---GPS Not mobile Not mobile

Network model

Sensor energy model Sensor energy dissipation model transmitterreceiver

Load-Balanced Clustering Define Range set(Rset), Exclusive set(Eset), Define Range set(Rset), Exclusive set(Eset), the reach of sensor node the reach of sensor node G1G1 G2G2

Load-Balanced Clustering Define Range set(Rset), Exclusive set(Eset), Define Range set(Rset), Exclusive set(Eset), the reach of sensor node the reach of sensor node G1G1 G2G2 Rset G 1 {1,2,3,4,5,6,7} 1.Location energy reserve 2.energy reserve

Load-Balanced Clustering Define Range set(Rset), Exclusive set(Eset), Define Range set(Rset), Exclusive set(Eset), the reach of sensor node the reach of sensor node G1G1 G2G2 Rset G 1 {1,2,3,4,5,6,7} Rset G 2 {6,7,8,9,10,11}

Load-Balanced Clustering Define Range set(Rset), Exclusive set(Eset), Define Range set(Rset), Exclusive set(Eset), the reach of sensor node the reach of sensor node G1G1 G2G2 Rset G 1 {1,2,3,4,5,6,7} Rset G 2 {6,7,8,9,10,11}

Load-Balanced Clustering Define Range set(Rset), Exclusive set(Eset), Define Range set(Rset), Exclusive set(Eset), the reach of sensor node the reach of sensor node G1G1 G2G2 Rset G 1 {1,2,3,4,5,6,7} Eset G 1 {1,2,3,4,5} Rset G 2 {6,7,8,9,10,11} Eset G 2 {8,9,10,11}

Load-Balanced Clustering Define Range set(Rset), Exclusive set(Eset), Define Range set(Rset), Exclusive set(Eset), the reach of sensor node the reach of sensor node G1G1 G2G2 Rset G 1 {1,2,3,4,5,6,7} Eset G 1 {1,2,3,4,5} Reach: reach 1 =1,reach 6 =2 Rset G 2 {6,7,8,9,10,11} Eset G 2 {8,9,10,11}

Load-Balanced Clustering G2G2 G3G G1G Rset{1,2,3,5,4,6,10 } Rset{11,14,15,12, 13,10} Rset{7,8,9,4,6,12,13,10}

Load-Balanced Clustering G2G2 G3G G1G Rset{1,2,3,5,4,6,10 } Rset{11,14,15,12, 13,10} Rset{7,8,9,4,6,12,13,10}

Load-Balanced Clustering Define critical distance Define critical distance The median of distances in Eset The median of distances in Eset G1G Eset {2,3,1,5 } Rset{1,2,3,5,4,6,10 }

Load-Balanced Clustering Define critical distance Define critical distance The median of distances in Eset The median of distances in Eset G1G Eset {2,3,1,5 } Rset{1,2,3,5,4,6,10 }

Load-Balanced Clustering Define critical distance Define critical distance The median of distances in Eset The median of distances in Eset Eset {2,3,1,5,4} G1G Rset{1,2,3,5,4,6,10 } 10 Critical distance

Load-Balanced Clustering G2G2 G3G Rset{11,14,15 12,13,10} Rset{7,8,9,12,13,6,10} G1G Rset{1,2,3,5,6,4,10 }

Load-Balanced Clustering The cardinality of per cluster The cardinality of per cluster Objective function minimizes the variance of the cardinality Objective function minimizes the variance of the cardinality The cost between gateway and sensor node The cost between gateway and sensor node Where G: number of gateways X: cardinality of gateway G i X ’ : average cardinality including the node under consideration

Load-Balanced Clustering G2G2 G3G Rset{11,14,15 12,13,10} Rset{7,8,9,6,12,13,10} G1G Rset{1,2,3,5,6,4,10 }

Load-Balanced Clustering G2G2 G3G Rset{11,14,15 12,13,10} Rset{7,8,9,12,13,6,10} G1G Rset{1,2,3,5,6,4,10 } If add 6 to G 1

Load-Balanced Clustering G2G2 G3G Rset{11,14,15 12,13,10} Rset{7,8,9,12,13,6,10} G1G Rset{1,2,3,5,6,4,10 } If add 6 to G 1 If add 6 to G 2

Load-Balanced Clustering G2G2 G3G Rset{11,14,15 12,13,10} Rset{7,8,9,12,13,6,10} G1G Rset{1,2,3,5,6,4,10 }

Simulation Environmental setup Environmental setup Sensing area:1000*1000 square meter Sensing area:1000*1000 square meter Number of sensors: 100 to 500 Number of sensors: 100 to 500 Number of gateways: 2 to 10 Number of gateways: 2 to 10 Each node has initial energy: 5 joules Each node has initial energy: 5 joules

Simulation Gateways:5 Sensor nodes:100~500

Simulation

Conclusion This paper introduced an approach to balance the load among cluster head This paper introduced an approach to balance the load among cluster head Future work Future work Fault tolerance by providing backup gateway Fault tolerance by providing backup gateway WCNC2003 WCNC2003 Dynamic gateway Dynamic gateway