Conference proceeding
Dominant set based ALLIANCES: A new approach to handle bursty traffic and collisions in sensor networks
2008 42ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-3, pp 854-858
01 Jan 2008
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
ALLIANCES is a cooperative random access protocol proposed for taking advantage of diversity and resolving collisions in wireless networks. A multicluster extension of ALLIANCES was also proposed that enables its application to a large-scale wireless sensor network (WSN). In this paper, we propose a Dominating set based approach coupled with destination-based routing to solve the problem in a large-scale WSN without the need of a clustering protocol. The approach is based on the concept of dominating set in graph theory. A subset of vertices of a graph is a dominating set if every vertex not in the subset is adjacent to at least one of the vertex in the subset. The nodes will transmit to only one of its dominating neighbors based on the packets destination. A particular (dominating or non-dominating) node can have more than one dominating neighbor, and the transmitted next hop will always be a dominating node based on the destination. We have shown that this approach can achieve a better performance in terms of throughput (successfully transmitted packets per timeslot) and delay. Also, there. are evidences that in an Ad-hoc network, the Dominating set based approach can yield more stability to the network (in terms of lifetime of nodes) than the Clustering approach. So, overall, in an Ad-hoc network, we expect much better performance by adopting Dominating Set based approach to ALLIANCES.(1).
Metrics
8 Record Views
Details
- Title
- Dominant set based ALLIANCES: A new approach to handle bursty traffic and collisions in sensor networks
- Creators
- J. Tripathi - Drexel UniversityL. Dong - Drexel UniversityJ. C. de Oliveira - Drexel UniversityA. P. Petropulu - Drexel UniversityIEEE
- Publication Details
- 2008 42ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-3, pp 854-858
- Conference
- 2008 42nd Annual Conference on Information Sciences and Systems, 42nd
- Publisher
- IEEE
- Number of pages
- 5
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Web of Science ID
- WOS:000258931600156
- Scopus ID
- 2-s2.0-51849136178
- Other Identifier
- 991019168974604721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Information Systems
- Computer Science, Theory & Methods
- Engineering, Electrical & Electronic