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 localization algorithm for variety ...
Development and performance evaluation of localization algorithm for variety ...Development and performance evaluation of localization algorithm for variety ...
Development and performance evaluation of localization algorithm for variety ...
eSAT Journals
 
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 localization algorithm for variety ...
Development and performance evaluation of localization algorithm for variety ...Development and performance evaluation of localization algorithm for variety ...
Development and performance evaluation of localization algorithm for variety ...
 
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

Vehicle gas detection with automatic safety warning system using gsm
Vehicle gas detection with automatic safety warning system using gsmVehicle gas detection with automatic safety warning system using gsm
Vehicle gas detection with automatic safety warning system using gsm
Ecwaytech
 
Topology abstraction service for ip vp ns
Topology abstraction service for ip vp nsTopology abstraction service for ip vp ns
Topology abstraction service for ip vp ns
Ecwaytech
 
Ultrasonic sensor based automatic braking comfort
Ultrasonic sensor based automatic braking comfortUltrasonic sensor based automatic braking comfort
Ultrasonic sensor based automatic braking comfort
Ecwaytech
 
Zigbee device access control and reliable data transmission in zigbee based h...
Zigbee device access control and reliable data transmission in zigbee based h...Zigbee device access control and reliable data transmission in zigbee based h...
Zigbee device access control and reliable data transmission in zigbee based h...
Ecwaytech
 
Wireless access control system based on ieee 802.15.4
Wireless access control system based on ieee 802.15.4Wireless access control system based on ieee 802.15.4
Wireless access control system based on ieee 802.15.4
Ecwaytech
 
Unterminated small signal behavioral model of dc–dc converters
Unterminated small signal behavioral model of dc–dc convertersUnterminated small signal behavioral model of dc–dc converters
Unterminated small signal behavioral model of dc–dc converters
Ecwaytech
 
Tongue motion controlled wheel chair
Tongue motion controlled wheel chairTongue motion controlled wheel chair
Tongue motion controlled wheel chair
Ecwaytech
 
Teenage pregnancy in Sierra Leone
Teenage pregnancy in Sierra LeoneTeenage pregnancy in Sierra Leone
Teenage pregnancy in Sierra LeoneKhadi Mansaray
 
Toward a statistical framework for source anonymity in sensor networks
Toward a statistical framework for source anonymity in sensor networksToward a statistical framework for source anonymity in sensor networks
Toward a statistical framework for source anonymity in sensor networks
Ecwaytech
 
Empowering Healthcare Professionals to Use Databases: Design and User Study o...
Empowering Healthcare Professionals to Use Databases: Design and User Study o...Empowering Healthcare Professionals to Use Databases: Design and User Study o...
Empowering Healthcare Professionals to Use Databases: Design and User Study o...
The Children's Hospital of Philadelphia
 
Vehicles tracking and braking system in traffic
Vehicles tracking and braking system in trafficVehicles tracking and braking system in traffic
Vehicles tracking and braking system in traffic
Ecwaytech
 
Voice operated home appliance control
Voice operated home appliance controlVoice operated home appliance control
Voice operated home appliance control
Ecwaytech
 
Triple loop modulation (tlm) for high reliability and efficiency in a power f...
Triple loop modulation (tlm) for high reliability and efficiency in a power f...Triple loop modulation (tlm) for high reliability and efficiency in a power f...
Triple loop modulation (tlm) for high reliability and efficiency in a power f...
Ecwaytech
 
Towards the implementation of iot for environmental condition monitoring in h...
Towards the implementation of iot for environmental condition monitoring in h...Towards the implementation of iot for environmental condition monitoring in h...
Towards the implementation of iot for environmental condition monitoring in h...
Ecwaytech
 
Wireless sensor network for multi storey building design and implementation
Wireless sensor network for multi storey building design and implementationWireless sensor network for multi storey building design and implementation
Wireless sensor network for multi storey building design and implementation
Ecwaytech
 
Zero no load power acdc adapter for electronic equipment with embed battery
Zero no load power acdc adapter for electronic equipment with embed batteryZero no load power acdc adapter for electronic equipment with embed battery
Zero no load power acdc adapter for electronic equipment with embed battery
Ecwaytech
 
Voice operated remote for tv
Voice operated remote for tvVoice operated remote for tv
Voice operated remote for tv
Ecwaytech
 
Toward privacy preserving and collusion resistance in a location proof updati...
Toward privacy preserving and collusion resistance in a location proof updati...Toward privacy preserving and collusion resistance in a location proof updati...
Toward privacy preserving and collusion resistance in a location proof updati...
Ecwaytech
 

Viewers also liked (18)

Vehicle gas detection with automatic safety warning system using gsm
Vehicle gas detection with automatic safety warning system using gsmVehicle gas detection with automatic safety warning system using gsm
Vehicle gas detection with automatic safety warning system using gsm
 
Topology abstraction service for ip vp ns
Topology abstraction service for ip vp nsTopology abstraction service for ip vp ns
Topology abstraction service for ip vp ns
 
Ultrasonic sensor based automatic braking comfort
Ultrasonic sensor based automatic braking comfortUltrasonic sensor based automatic braking comfort
Ultrasonic sensor based automatic braking comfort
 
Zigbee device access control and reliable data transmission in zigbee based h...
Zigbee device access control and reliable data transmission in zigbee based h...Zigbee device access control and reliable data transmission in zigbee based h...
Zigbee device access control and reliable data transmission in zigbee based h...
 
Wireless access control system based on ieee 802.15.4
Wireless access control system based on ieee 802.15.4Wireless access control system based on ieee 802.15.4
Wireless access control system based on ieee 802.15.4
 
Unterminated small signal behavioral model of dc–dc converters
Unterminated small signal behavioral model of dc–dc convertersUnterminated small signal behavioral model of dc–dc converters
Unterminated small signal behavioral model of dc–dc converters
 
Tongue motion controlled wheel chair
Tongue motion controlled wheel chairTongue motion controlled wheel chair
Tongue motion controlled wheel chair
 
Teenage pregnancy in Sierra Leone
Teenage pregnancy in Sierra LeoneTeenage pregnancy in Sierra Leone
Teenage pregnancy in Sierra Leone
 
Toward a statistical framework for source anonymity in sensor networks
Toward a statistical framework for source anonymity in sensor networksToward a statistical framework for source anonymity in sensor networks
Toward a statistical framework for source anonymity in sensor networks
 
Empowering Healthcare Professionals to Use Databases: Design and User Study o...
Empowering Healthcare Professionals to Use Databases: Design and User Study o...Empowering Healthcare Professionals to Use Databases: Design and User Study o...
Empowering Healthcare Professionals to Use Databases: Design and User Study o...
 
Vehicles tracking and braking system in traffic
Vehicles tracking and braking system in trafficVehicles tracking and braking system in traffic
Vehicles tracking and braking system in traffic
 
Voice operated home appliance control
Voice operated home appliance controlVoice operated home appliance control
Voice operated home appliance control
 
Triple loop modulation (tlm) for high reliability and efficiency in a power f...
Triple loop modulation (tlm) for high reliability and efficiency in a power f...Triple loop modulation (tlm) for high reliability and efficiency in a power f...
Triple loop modulation (tlm) for high reliability and efficiency in a power f...
 
Towards the implementation of iot for environmental condition monitoring in h...
Towards the implementation of iot for environmental condition monitoring in h...Towards the implementation of iot for environmental condition monitoring in h...
Towards the implementation of iot for environmental condition monitoring in h...
 
Wireless sensor network for multi storey building design and implementation
Wireless sensor network for multi storey building design and implementationWireless sensor network for multi storey building design and implementation
Wireless sensor network for multi storey building design and implementation
 
Zero no load power acdc adapter for electronic equipment with embed battery
Zero no load power acdc adapter for electronic equipment with embed batteryZero no load power acdc adapter for electronic equipment with embed battery
Zero no load power acdc adapter for electronic equipment with embed battery
 
Voice operated remote for tv
Voice operated remote for tvVoice operated remote for tv
Voice operated remote for tv
 
Toward privacy preserving and collusion resistance in a location proof updati...
Toward privacy preserving and collusion resistance in a location proof updati...Toward privacy preserving and collusion resistance in a location proof updati...
Toward privacy preserving and collusion resistance in a location proof updati...
 

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...
 

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.