SlideShare a Scribd company logo
ECWAY TECHNOLOGIES
IEEE PROJECTS & SOFTWARE DEVELOPMENTS
OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE
CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111
VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com

ON CENTRALIZED AND LOCALIZED APPROXIMATION ALGORITHMS FOR
INTERFERENCE-AWARE BROADCAST SCHEDULING
ABSTRACT:

Broadcast scheduling in multihop Wireless Sensor Networks (WSNs) is an effective mechanism
to perform interference-aware broadcasting. Existing works provide centralized solutions, which
cannot be implemented locally. Additionally, they consider very elementary network and
interference models, in which, either all sensor nodes have the same transmission range or their
transmission ranges are equal to their interference ranges that are not very practical.
Furthermore, they entirely ignore the existence of WSNs in 3D.

In this paper, we study the broadcast scheduling in 2D and 3D WSNs. We consider that sensor
nodes may have different transmission ranges and their interference ranges are α times of their
transmission ranges (where α >; 1). We devise efficient coloring methods for coloring a
hexagonal tiling in 2D plane and a truncated octahedron tiling in 3D space, based on which we
propose O(1)-centralized

approximation

algorithms

and

O(1)-localized

approximation

algorithms for the broadcast scheduling problem in 2D and 3D WSNs, respectively.

Our O (1)-centralized approximation algorithms for 3D WSNs and O (1)-localized
approximation algorithms for 2D and 3D WSNs are the first approximation algorithms for the
corresponding problems. Finally, we present an efficient greedy heuristic to study the effect of
various priority metrics for greedily scheduling multiple interfering transmissions. Theoretical
analysis and experimental results are provided to evaluate the performance of our algorithms.

More Related Content

What's hot

Development and performance evaluation of
Development and performance evaluation ofDevelopment and performance evaluation of
Development and performance evaluation of
eSAT Publishing House
 
Analysis of programming aspects of wireless sensor networks
Analysis of programming aspects of wireless sensor networksAnalysis of programming aspects of wireless sensor networks
Analysis of programming aspects of wireless sensor networks
iaemedu
 
Improved adaptive localization approach for indoor positioning by using envir...
Improved adaptive localization approach for indoor positioning by using envir...Improved adaptive localization approach for indoor positioning by using envir...
Improved adaptive localization approach for indoor positioning by using envir...
LogicMindtech Nologies
 
NS2 Projects 2014
NS2 Projects 2014 NS2 Projects 2014
NS2 Projects 2014
Senthilvel S
 
A review on routing protocols and non uniformity
A review on routing protocols and non uniformityA review on routing protocols and non uniformity
A review on routing protocols and non uniformity
iaemedu
 
01. reviewer certificate sfjtc
01. reviewer certificate sfjtc01. reviewer certificate sfjtc
01. reviewer certificate sfjtc
Manu Mitra
 
A spectral clustering approach to identifying cuts in wireless sensor networks
A spectral clustering approach to identifying cuts in wireless sensor networksA spectral clustering approach to identifying cuts in wireless sensor networks
A spectral clustering approach to identifying cuts in wireless sensor networks
Nexgen Technology
 

What's hot (7)

Development and performance evaluation of
Development and performance evaluation ofDevelopment and performance evaluation of
Development and performance evaluation of
 
Analysis of programming aspects of wireless sensor networks
Analysis of programming aspects of wireless sensor networksAnalysis of programming aspects of wireless sensor networks
Analysis of programming aspects of wireless sensor networks
 
Improved adaptive localization approach for indoor positioning by using envir...
Improved adaptive localization approach for indoor positioning by using envir...Improved adaptive localization approach for indoor positioning by using envir...
Improved adaptive localization approach for indoor positioning by using envir...
 
NS2 Projects 2014
NS2 Projects 2014 NS2 Projects 2014
NS2 Projects 2014
 
A review on routing protocols and non uniformity
A review on routing protocols and non uniformityA review on routing protocols and non uniformity
A review on routing protocols and non uniformity
 
01. reviewer certificate sfjtc
01. reviewer certificate sfjtc01. reviewer certificate sfjtc
01. reviewer certificate sfjtc
 
A spectral clustering approach to identifying cuts in wireless sensor networks
A spectral clustering approach to identifying cuts in wireless sensor networksA spectral clustering approach to identifying cuts in wireless sensor networks
A spectral clustering approach to identifying cuts in wireless sensor networks
 

Viewers also liked

Voice controlled robot
Voice controlled robotVoice controlled robot
Voice controlled robot
Ecwayt
 
Tongue motion controlled wheel chair
Tongue motion controlled wheel chairTongue motion controlled wheel chair
Tongue motion controlled wheel chair
Ecwayt
 
Tounge drive system
Tounge drive systemTounge drive system
Tounge drive system
vignan university
 
Toung drive
Toung driveToung drive
Toung drive
Lovely G Karthick
 
Arduino
ArduinoArduino
Arduino
Geet Patel
 
Tongue drive system.
Tongue drive system.Tongue drive system.
Tongue drive system.
José María
 
Tounge drive system
Tounge drive systemTounge drive system
Tounge drive system
vignan university
 
5.Hall Effect
5.Hall Effect5.Hall Effect
5.Hall Effect
Narayan Behera
 
Senior_Project_Final_Report
Senior_Project_Final_ReportSenior_Project_Final_Report
Senior_Project_Final_Report
Nathan Schaefer
 
ANDROID BASED AUTOMATED SMART WHEELCHAIR
ANDROID BASED AUTOMATED SMART WHEELCHAIRANDROID BASED AUTOMATED SMART WHEELCHAIR
ANDROID BASED AUTOMATED SMART WHEELCHAIR
shashank tiwari
 
Android based automated wheelchair
Android based automated wheelchairAndroid based automated wheelchair
Android based automated wheelchair
shashank tiwari
 
Tongue Operated Wheel Chair
Tongue Operated Wheel ChairTongue Operated Wheel Chair
Tongue Operated Wheel Chair
SIDDHARTHA ARORA
 
hall effect
hall effecthall effect
hall effect
Amir Azeem
 
Tongue drive system
Tongue drive system Tongue drive system
Tongue drive system
Anagha Balakrishnan
 
Magnetic hall effect based sensors final
Magnetic hall effect based sensors finalMagnetic hall effect based sensors final
Magnetic hall effect based sensors final
sjykmuch
 
Wireless Sensor Network Protocol for Smart Parking Application Experimental S...
Wireless Sensor Network Protocol for Smart Parking Application Experimental S...Wireless Sensor Network Protocol for Smart Parking Application Experimental S...
Wireless Sensor Network Protocol for Smart Parking Application Experimental S...
Jeroen Doggen
 

Viewers also liked (16)

Voice controlled robot
Voice controlled robotVoice controlled robot
Voice controlled robot
 
Tongue motion controlled wheel chair
Tongue motion controlled wheel chairTongue motion controlled wheel chair
Tongue motion controlled wheel chair
 
Tounge drive system
Tounge drive systemTounge drive system
Tounge drive system
 
Toung drive
Toung driveToung drive
Toung drive
 
Arduino
ArduinoArduino
Arduino
 
Tongue drive system.
Tongue drive system.Tongue drive system.
Tongue drive system.
 
Tounge drive system
Tounge drive systemTounge drive system
Tounge drive system
 
5.Hall Effect
5.Hall Effect5.Hall Effect
5.Hall Effect
 
Senior_Project_Final_Report
Senior_Project_Final_ReportSenior_Project_Final_Report
Senior_Project_Final_Report
 
ANDROID BASED AUTOMATED SMART WHEELCHAIR
ANDROID BASED AUTOMATED SMART WHEELCHAIRANDROID BASED AUTOMATED SMART WHEELCHAIR
ANDROID BASED AUTOMATED SMART WHEELCHAIR
 
Android based automated wheelchair
Android based automated wheelchairAndroid based automated wheelchair
Android based automated wheelchair
 
Tongue Operated Wheel Chair
Tongue Operated Wheel ChairTongue Operated Wheel Chair
Tongue Operated Wheel Chair
 
hall effect
hall effecthall effect
hall effect
 
Tongue drive system
Tongue drive system Tongue drive system
Tongue drive system
 
Magnetic hall effect based sensors final
Magnetic hall effect based sensors finalMagnetic hall effect based sensors final
Magnetic hall effect based sensors final
 
Wireless Sensor Network Protocol for Smart Parking Application Experimental S...
Wireless Sensor Network Protocol for Smart Parking Application Experimental S...Wireless Sensor Network Protocol for Smart Parking Application Experimental S...
Wireless Sensor Network Protocol for Smart Parking Application Experimental S...
 

Similar to On centralized and localized approximation algorithms for interference aware broadcast scheduling

Effective broadcasting in mobile ad hoc networks using grid
Effective broadcasting in mobile ad hoc networks using gridEffective broadcasting in mobile ad hoc networks using grid
Effective broadcasting in mobile ad hoc networks using grid
iaemedu
 
Parallel and-distributed-system-ieee-2014-projects
Parallel and-distributed-system-ieee-2014-projectsParallel and-distributed-system-ieee-2014-projects
Parallel and-distributed-system-ieee-2014-projects
Vijay Karan
 
Parallel and Distributed System IEEE 2014 Projects
Parallel and Distributed System IEEE 2014 ProjectsParallel and Distributed System IEEE 2014 Projects
Parallel and Distributed System IEEE 2014 Projects
Vijay Karan
 
Secure data storage over distributed nodes in network through broadcast techn...
Secure data storage over distributed nodes in network through broadcast techn...Secure data storage over distributed nodes in network through broadcast techn...
Secure data storage over distributed nodes in network through broadcast techn...
eSAT Publishing House
 
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
ijwmn
 
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
ijwmn
 
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
ijwmn
 
Wideband Sensing for Cognitive Radio Systems in Heterogeneous Next Generation...
Wideband Sensing for Cognitive Radio Systems in Heterogeneous Next Generation...Wideband Sensing for Cognitive Radio Systems in Heterogeneous Next Generation...
Wideband Sensing for Cognitive Radio Systems in Heterogeneous Next Generation...
CSCJournals
 
Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks
Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor NetworksAccurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks
Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks
ambitlick
 
Dotnet localization-based radio model calibration for fault-tolerant wireles...
Dotnet  localization-based radio model calibration for fault-tolerant wireles...Dotnet  localization-based radio model calibration for fault-tolerant wireles...
Dotnet localization-based radio model calibration for fault-tolerant wireles...
Ecwayt
 
Dotnet localization-based radio model calibration for fault-tolerant wireles...
Dotnet  localization-based radio model calibration for fault-tolerant wireles...Dotnet  localization-based radio model calibration for fault-tolerant wireles...
Dotnet localization-based radio model calibration for fault-tolerant wireles...
Ecwaytech
 
Localization based radio model calibration for fault-tolerant wireless mesh n...
Localization based radio model calibration for fault-tolerant wireless mesh n...Localization based radio model calibration for fault-tolerant wireless mesh n...
Localization based radio model calibration for fault-tolerant wireless mesh n...
ecwayprojects
 
Node Deployment in Homogeneous and Heterogeneous Wireless Sensor Network
Node Deployment in Homogeneous and Heterogeneous Wireless Sensor NetworkNode Deployment in Homogeneous and Heterogeneous Wireless Sensor Network
Node Deployment in Homogeneous and Heterogeneous Wireless Sensor Network
IJMTST Journal
 
DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...
DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...
DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...
IJEEE
 
Secure data dissemination protocol in wireless sensor networks using xor netw...
Secure data dissemination protocol in wireless sensor networks using xor netw...Secure data dissemination protocol in wireless sensor networks using xor netw...
Secure data dissemination protocol in wireless sensor networks using xor netw...
eSAT Publishing House
 
Dotnet channel assignment for throughput optimization in multichannel multir...
Dotnet  channel assignment for throughput optimization in multichannel multir...Dotnet  channel assignment for throughput optimization in multichannel multir...
Dotnet channel assignment for throughput optimization in multichannel multir...
Ecwaytech
 
Dotnet channel assignment for throughput optimization in multichannel multir...
Dotnet  channel assignment for throughput optimization in multichannel multir...Dotnet  channel assignment for throughput optimization in multichannel multir...
Dotnet channel assignment for throughput optimization in multichannel multir...
Ecwaytech
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...
Ecway2004
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...
ecwayprojects
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...
Ecwayt
 

Similar to On centralized and localized approximation algorithms for interference aware broadcast scheduling (20)

Effective broadcasting in mobile ad hoc networks using grid
Effective broadcasting in mobile ad hoc networks using gridEffective broadcasting in mobile ad hoc networks using grid
Effective broadcasting in mobile ad hoc networks using grid
 
Parallel and-distributed-system-ieee-2014-projects
Parallel and-distributed-system-ieee-2014-projectsParallel and-distributed-system-ieee-2014-projects
Parallel and-distributed-system-ieee-2014-projects
 
Parallel and Distributed System IEEE 2014 Projects
Parallel and Distributed System IEEE 2014 ProjectsParallel and Distributed System IEEE 2014 Projects
Parallel and Distributed System IEEE 2014 Projects
 
Secure data storage over distributed nodes in network through broadcast techn...
Secure data storage over distributed nodes in network through broadcast techn...Secure data storage over distributed nodes in network through broadcast techn...
Secure data storage over distributed nodes in network through broadcast techn...
 
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
 
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
 
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
VIRTUAL ARCHITECTURE AND ENERGYEFFICIENT ROUTING PROTOCOLS FOR 3D WIRELESS SE...
 
Wideband Sensing for Cognitive Radio Systems in Heterogeneous Next Generation...
Wideband Sensing for Cognitive Radio Systems in Heterogeneous Next Generation...Wideband Sensing for Cognitive Radio Systems in Heterogeneous Next Generation...
Wideband Sensing for Cognitive Radio Systems in Heterogeneous Next Generation...
 
Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks
Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor NetworksAccurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks
Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks
 
Dotnet localization-based radio model calibration for fault-tolerant wireles...
Dotnet  localization-based radio model calibration for fault-tolerant wireles...Dotnet  localization-based radio model calibration for fault-tolerant wireles...
Dotnet localization-based radio model calibration for fault-tolerant wireles...
 
Dotnet localization-based radio model calibration for fault-tolerant wireles...
Dotnet  localization-based radio model calibration for fault-tolerant wireles...Dotnet  localization-based radio model calibration for fault-tolerant wireles...
Dotnet localization-based radio model calibration for fault-tolerant wireles...
 
Localization based radio model calibration for fault-tolerant wireless mesh n...
Localization based radio model calibration for fault-tolerant wireless mesh n...Localization based radio model calibration for fault-tolerant wireless mesh n...
Localization based radio model calibration for fault-tolerant wireless mesh n...
 
Node Deployment in Homogeneous and Heterogeneous Wireless Sensor Network
Node Deployment in Homogeneous and Heterogeneous Wireless Sensor NetworkNode Deployment in Homogeneous and Heterogeneous Wireless Sensor Network
Node Deployment in Homogeneous and Heterogeneous Wireless Sensor Network
 
DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...
DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...
DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...
 
Secure data dissemination protocol in wireless sensor networks using xor netw...
Secure data dissemination protocol in wireless sensor networks using xor netw...Secure data dissemination protocol in wireless sensor networks using xor netw...
Secure data dissemination protocol in wireless sensor networks using xor netw...
 
Dotnet channel assignment for throughput optimization in multichannel multir...
Dotnet  channel assignment for throughput optimization in multichannel multir...Dotnet  channel assignment for throughput optimization in multichannel multir...
Dotnet channel assignment for throughput optimization in multichannel multir...
 
Dotnet channel assignment for throughput optimization in multichannel multir...
Dotnet  channel assignment for throughput optimization in multichannel multir...Dotnet  channel assignment for throughput optimization in multichannel multir...
Dotnet channel assignment for throughput optimization in multichannel multir...
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...
 

More from Ecwayt

Covering points of interest with mobile sensors
Covering points of interest with mobile sensorsCovering points of interest with mobile sensors
Covering points of interest with mobile sensors
Ecwayt
 
Coloring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networksColoring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networks
Ecwayt
 
Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...
Ecwayt
 
Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...
Ecwayt
 
Clustering large probabilistic graphs
Clustering large probabilistic graphsClustering large probabilistic graphs
Clustering large probabilistic graphs
Ecwayt
 
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim  t-drive enhancing driving directions with taxi drivers’ intelligenceCloudsim  t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Ecwayt
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink points
Ecwayt
 
Cloudsim quality-differentiated video multicast in multirate wireless networks
Cloudsim  quality-differentiated video multicast in multirate wireless networksCloudsim  quality-differentiated video multicast in multirate wireless networks
Cloudsim quality-differentiated video multicast in multirate wireless networks
Ecwayt
 
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Cloudsim  power allocation for statistical qo s provisioning in opportunistic...Cloudsim  power allocation for statistical qo s provisioning in opportunistic...
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Ecwayt
 
Cloudsim distributed web systems performance forecasting using turning bands...
Cloudsim  distributed web systems performance forecasting using turning bands...Cloudsim  distributed web systems performance forecasting using turning bands...
Cloudsim distributed web systems performance forecasting using turning bands...
Ecwayt
 
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Cloudsim  distributed processing of probabilistic top-k queries in wireless s...Cloudsim  distributed processing of probabilistic top-k queries in wireless s...
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Ecwayt
 
Civil 2013 titles
Civil 2013 titlesCivil 2013 titles
Civil 2013 titles
Ecwayt
 
Chopper based dc motor speed control
Chopper based dc motor speed controlChopper based dc motor speed control
Chopper based dc motor speed control
Ecwayt
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...
Ecwayt
 
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Ecwayt
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoring
Ecwayt
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoring
Ecwayt
 
Capacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a psCapacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a ps
Ecwayt
 
Bomb detection robot with wireless camera
Bomb detection robot with wireless cameraBomb detection robot with wireless camera
Bomb detection robot with wireless camera
Ecwayt
 
Bed side patients monitoring system with emergency alert
Bed side patients monitoring system with  emergency alertBed side patients monitoring system with  emergency alert
Bed side patients monitoring system with emergency alert
Ecwayt
 

More from Ecwayt (20)

Covering points of interest with mobile sensors
Covering points of interest with mobile sensorsCovering points of interest with mobile sensors
Covering points of interest with mobile sensors
 
Coloring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networksColoring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networks
 
Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...
 
Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...
 
Clustering large probabilistic graphs
Clustering large probabilistic graphsClustering large probabilistic graphs
Clustering large probabilistic graphs
 
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim  t-drive enhancing driving directions with taxi drivers’ intelligenceCloudsim  t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink points
 
Cloudsim quality-differentiated video multicast in multirate wireless networks
Cloudsim  quality-differentiated video multicast in multirate wireless networksCloudsim  quality-differentiated video multicast in multirate wireless networks
Cloudsim quality-differentiated video multicast in multirate wireless networks
 
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Cloudsim  power allocation for statistical qo s provisioning in opportunistic...Cloudsim  power allocation for statistical qo s provisioning in opportunistic...
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
 
Cloudsim distributed web systems performance forecasting using turning bands...
Cloudsim  distributed web systems performance forecasting using turning bands...Cloudsim  distributed web systems performance forecasting using turning bands...
Cloudsim distributed web systems performance forecasting using turning bands...
 
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Cloudsim  distributed processing of probabilistic top-k queries in wireless s...Cloudsim  distributed processing of probabilistic top-k queries in wireless s...
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
 
Civil 2013 titles
Civil 2013 titlesCivil 2013 titles
Civil 2013 titles
 
Chopper based dc motor speed control
Chopper based dc motor speed controlChopper based dc motor speed control
Chopper based dc motor speed control
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...
 
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoring
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoring
 
Capacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a psCapacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a ps
 
Bomb detection robot with wireless camera
Bomb detection robot with wireless cameraBomb detection robot with wireless camera
Bomb detection robot with wireless camera
 
Bed side patients monitoring system with emergency alert
Bed side patients monitoring system with  emergency alertBed side patients monitoring system with  emergency alert
Bed side patients monitoring system with emergency alert
 

On centralized and localized approximation algorithms for interference aware broadcast scheduling

  • 1. ECWAY TECHNOLOGIES IEEE PROJECTS & SOFTWARE DEVELOPMENTS OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111 VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com ON CENTRALIZED AND LOCALIZED APPROXIMATION ALGORITHMS FOR INTERFERENCE-AWARE BROADCAST SCHEDULING ABSTRACT: Broadcast scheduling in multihop Wireless Sensor Networks (WSNs) is an effective mechanism to perform interference-aware broadcasting. Existing works provide centralized solutions, which cannot be implemented locally. Additionally, they consider very elementary network and interference models, in which, either all sensor nodes have the same transmission range or their transmission ranges are equal to their interference ranges that are not very practical. Furthermore, they entirely ignore the existence of WSNs in 3D. In this paper, we study the broadcast scheduling in 2D and 3D WSNs. We consider that sensor nodes may have different transmission ranges and their interference ranges are α times of their transmission ranges (where α >; 1). We devise efficient coloring methods for coloring a hexagonal tiling in 2D plane and a truncated octahedron tiling in 3D space, based on which we propose O(1)-centralized approximation algorithms and O(1)-localized approximation algorithms for the broadcast scheduling problem in 2D and 3D WSNs, respectively. Our O (1)-centralized approximation algorithms for 3D WSNs and O (1)-localized approximation algorithms for 2D and 3D WSNs are the first approximation algorithms for the corresponding problems. Finally, we present an efficient greedy heuristic to study the effect of various priority metrics for greedily scheduling multiple interfering transmissions. Theoretical analysis and experimental results are provided to evaluate the performance of our algorithms.