Avoiding Energy Holes in Wireless Sensor Network with Nonuniform Node Distribution Xiaobing Wu, Guihai Chen and Sajal K. Das Parallel and Distributed Systems.

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

Dynamic Object Tracking in Wireless Sensor Networks Tzung-Shi Chen 1, Wen-Hwa Liao 2, Ming-De Huang 3, and Hua-Wen Tsai 4 1 National University of Tainan,

Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting Stephan Olariu Department.

Sec-TEEN: Secure Threshold sensitive Energy Efficient sensor Network protocol Ibrahim Alkhori, Tamer Abukhalil & Abdel-shakour A. Abuznied Department of.

1 An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks Chengfa Li, Mao Ye, Guihai Chen State Key Laboratory for Novel Software.

Source-Location Privacy Protection in Wireless Sensor Network Presented by: Yufei Xu Xin Wu Da Teng.

An Energy Efficient Hierarchical Heterogeneous Wireless Sensor Network

Three heuristics for transmission scheduling in sensor networks with multiple mobile sinks Damla Turgut and Lotzi Bölöni University of Central Florida.

Optimal Data Compression and Forwarding in Wireless Sensor Networks Bulent Tavli, Mehmet Kayaalp, Ibrahim E. Bagci TOBB University of Economics and Technology.

A Hierarchical Energy-Efficient Framework for Data Aggregation in Wireless Sensor Networks IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 55, NO. 3, MAY.

Energy Aware Directed Diffusion for Wireless Sensor Networks Jisul Choe, 2Keecheon Kim Konkuk University, Seoul, Korea

Fundamental Lower Bound for Node Buffer Size in Intermittently Connected Wireless Networks Yuanzhong Xu, Xinbing Wang Shanghai Jiao Tong University, China.

CS 712 | Fall 2007 Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua. National University.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2007 (TPDS 2007)

LPT for Data Aggregation in Wireless Sensor Networks Marc Lee and Vincent W.S. Wong Department of Electrical and Computer Engineering, University of British.

M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol

A Framework for Energy- Saving Data Gathering Using Two-Phase Clustering in Wireless Sensor Networks Wook Chio, Prateek Shah, and Sajal K. Das Center for.

2008/2/191 Customizing a Geographical Routing Protocol for Wireless Sensor Networks Proceedings of the th International Conference on Information.

Miao Zhao, Ming Ma and Yuanyuan Yang

A novel gossip-based sensing coverage algorithm for dense wireless sensor networks Vinh Tran-Quang a, Takumi Miyoshi a,b a Graduate School of Engineering,

Grammati Pantziou 1, Aristides Mpitziopoulos 2, Damianos Gavalas 2, Charalampos Konstantopoulos 3, and Basilis Mamalis 1 1 Department of Informatics, Technological.

SoftCOM 2005: 13 th International Conference on Software, Telecommunications and Computer Networks September 15-17, 2005, Marina Frapa - Split, Croatia.

Energy-Efficient Protocol for Cooperative Networks IEEE/ACM Transactions on Networking, Apr Mohamed Elhawary, Zygmunt J. Haas Yong Zhou

Efficient Deployment Algorithms for Prolonging Network Lifetime and Ensuring Coverage in Wireless Sensor Networks Yong-hwan Kim Korea.

RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC.

Energy Efficient Phone-to-Phone Communication Based on WiFi Hotspots in PSN En Wang 1,2, Yongjian Yang 1, and Jie Wu 2 1 Dept. of Computer Science and.

On Energy-Efficient Trap Coverage in Wireless Sensor Networks Junkun Li, Jiming Chen, Shibo He, Tian He, Yu Gu, Youxian Sun Zhejiang University, China.

ENERGY-EFFICIENT FORWARDING STRATEGIES FOR GEOGRAPHIC ROUTING in LOSSY WIRELESS SENSOR NETWORKS Presented by Prasad D. Karnik.

Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.

A hybrid routing tree to avoid the energy hole problem in wireless sensor network Yuhua Liu, Wenwen Dai, Kaihua Xu, Meirong Zheng Department of Computer.

Xiaobing Wu, Guihai Chen

An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks Seema Bandyopadhyay and Edward J. Coyle Presented by Yu Wang.

WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks Kewei Sha, Junzhao Du, and Weisong Shi Wayne State University.

Secure and Energy-Efficient Disjoint Multi-Path Routing for WSNs Presented by Zhongming Zheng.

Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks Yanyan Zhuang, Jianping Pan, Lin Cai University of Victoria,

Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of.

Efficient Energy Management Protocol for Target Tracking Sensor Networks X. Du, F. Lin Department of Computer Science North Dakota State University Fargo,

Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks Wei Wang, Vikram Srinivasan and Kee-Chaing Chua National University of.

Resilient Approach for Energy Management on Hot Spots in WSNs Fernando Henrique Gielow Michele Nogueira Aldri Luiz dos Santos

Junfeng Xu, Keqiu Li, and Geyong Min IEEE Globecom 2010 Speak: Huei-Rung, Tsai Layered Multi-path Power Control in Underwater Sensor Networks.

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.

A Cooperative Lifetime Extension MAC Protocol in Duty Cycle Enabled Wireless Sensor Networks Hongzhi Jiaot, Mary Ann Ingram, Frank Y. Li Milcom 2011.

MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,

A Quorum-Based Energy-Saving MAC Protocol Design for Wireless Sensor Networks Chih-Min Chao, Yi-Wei Lee IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010.

By Naeem Amjad 1.  Challenges  Introduction  Motivation  First Order Radio Model  Proposed Scheme  Simulations And Results  Conclusion 2.

Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi

Copyright © 2011, Scalable and Energy-Efficient Broadcasting in Multi-hop Cluster-Based Wireless Sensor Networks Long Cheng ∗ †, Sajal K. Das†,

Evaluating Wireless Network Performance David P. Daugherty ITEC 650 Radford University March 23, 2006.

Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,

Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology.

A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.

An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks Julien Champ and Clement Saad I-SPAN 2008, Sydney (The international.

Wireless Access and Networking Technology Lab WANT Energy-efﬁcient and Topology-aware Routing for Underwater Sensor Networks Xiaobing Wu, Guihai Chen and.

Energy-Efficient Randomized Switching for Maximizing Lifetime in Tree- Based Wireless Sensor Networks Sk Kajal Arefin Imon, Adnan Khan, Mario Di Francesco,

On Optimal Geographic Routing in Wireless Networks with Holes and Non-Uniform Traffic Sundar Subramanian, Sanjay Shakkottai and Piyush Gupta INFOCOM 2007.

Centralized Transmission Power Scheduling in Wireless Sensor Networks Qin Wang Computer Depart., U. of Science & Technology Beijing Edward Y. Hua Wireless.

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.

Load Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department RPI Costas Busch CSCI Department.

GholamHossein Ekbatanifard, Reza Monseﬁ, Mohammad H. Yaghmaee M., Seyed Amin Hosseini S. ELSEVIER Computer Networks 2012 Queen-MAC: A quorum-based energy-efﬁcient.

Jinfang Jiang, Guangjie Han, Lei Shu, Han-Chieh Chao, Shojiro Nishio

Data funneling : routing with aggregation and compression for wireless sensor networks Petrovic, D.; Shah, R.C.; Ramchandran, K.; Rabaey, J. ; SNPA 2003.

I-Hsin Liu1 Event-to-Sink Directed Clustering in Wireless Sensor Networks Alper Bereketli and Ozgur B. Akan Department of Electrical and Electronics Engineering.

4 Introduction Carrier-sensing Range Network Model Distributed Data Collection Simulation 6 Conclusion 2.

Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime Z. Maria Wang, Emanuel Melachrinoudis Department of Mechanical and Industrial Engineering.

On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)

Deploying Sensors for Maximum Coverage in Sensor Network Ruay-Shiung Chang Shuo-Hung Wang National Dong Hwa University IEEE International Wireless Communications.

AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.

Xiaobing Wu, Guihai Chen and Sajal K. Das

Presentation transcript:

Avoiding Energy Holes in Wireless Sensor Network with Nonuniform Node Distribution Xiaobing Wu, Guihai Chen and Sajal K. Das Parallel and Distributed Systems 2008

Outline Introduction Energy Hole Problem Analysis of the Nonuniform Node Distribution Strategy Impossibility of Balanced Energy Depletion Possibility of Subbalanced Energy Depletion Novel Nonuniform Node Distribution Strategy and q-switch Routing Simulation

Energy Hole Problem in Sensor Network Energy hole: Unbalanced energy utilization Some nodes deplete their power more quickly Sink Energy hole Sink Energy hole Sink

Related Work Approaches that have been proposed to mitigate the energy hole problem Sink mobility Multiple sinks Hierarchical deployment Clustering Non-uniform initial energy budgets Non-uniform node distribution The objective of this paper

Contributions of this paper 1. Prove that balanced energy utilization is impossible for many-to-one traffic pattern. 2. Prove that subbalanced energy utilization is possible 3. Propose a nonuniform node deployment strategy 4. Propose a q-switch routing

Assumptions and Network Model Assume that all the nodes are deployed in a circular area with a radius R The width of each corona is 1 unit length Maximum transmission range is 1 unit length Nodes belonging to a corona will forward data generated by both themselves and nodes from coronas

Assumptions and Network Model Assume that each sensor node generates and sends L bits of data per unit time Regular reporting The initial energy of each sensor is  Sending 1 bit costs e 1 units of energy Receiving 1 bit costs e 2 units of energy

Energy Consumption N i : the number of nodes in C i E i : the energy consumed per time unit by nodes in C i

Balanced v.s. Subbalanced

Impossibility of Balanced Energy Depletion Proof If balanced energy depletion is achieved, then Average energy consumption per node

Impossibility of Balanced Energy Depletion

Subbalanced Energy Depletion Proof: If the network achieves the subbalanced energy depletion Average energy consumption per node

Subbalanced Energy Depletion

the number of nodes in coronas increases in geometric progression with a common ratio of q

Nonuniform Node Distribution -- Subbalanced Energy Depletion q=3

Nonuniform Node Distribution -- Subbalanced Energy Depletion Proof

Nonuniform Node Distribution -- Subbalanced Energy Depletion

Nonuniform Node Distribution Strategy The number of nodes in C i Subbalanced Energy Depletion

Nonuniform Node Distribution Strategy

q-Switch Routing

Simulation

Conclusion This paper explored the theoretical aspects of the nonuniform node distribution strategy in WSNs. Although it is impossible to achieve balanced energy depletion, subbalanced energy depletion in the network is possible.