Thumbnail
Access Restriction
Subscribed

Author Darties, B. ♦ Theoleyre, F. ♦ Duda, A.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2009
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science ♦ Technology ♦ Engineering & allied operations
Subject Keyword Deafness ♦ Switches ♦ Throughput ♦ Mobile communication ♦ $2$-approximation ♦ wireless mesh networks ♦ WCDS ♦ Wireless mesh networks ♦ Media Access Protocol ♦ Computer networks ♦ Molecular MAC ♦ Contracts ♦ Mobile computing ♦ Electrons
Abstract We propose an efficient way of constructing the wireless mesh structure associated with Molecular MAC, a multichannel access method designed for efficient packet forwarding. We base our role assignment on a restricted Weakly Connected Dominating Set structure. After presenting a formal definition of the role assignment problem, we prove its NP-completeness. Then, we propose a centralized 2-approximation algorithm that maximizes the sum of radio link capacities in the molecular structure. Finally, we extend this protocol so that it can operate in a distributed way still providing the same guarantee. This distributed protocol is self-stabilizing thus robust to topology changes. Our simulation results show that the 2-approximation distributed protocol provides an improvement in throughput with respect to other protocols.
ISBN 9780769538419
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2009-10-12
Publisher Place Morocco
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 342.25 kB
Page Count 6
Starting Page 167
Ending Page 172


Source: IEEE Xplore Digital Library