Algorithms for a core and k-tree core of a tree
Journal of Algorithms
Finding a k-Tree Core and a k-Tree Center of a Tree Network in Parallel
IEEE Transactions on Parallel and Distributed Systems
Cluster based routing using a k-tree core backbone for mobile ad hoc networks
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
Distributed algorithms for finding and maintaining a k-tree core in a dynamic network
Information Processing Letters
Radial Coordination for Convergecast in Wireless Sensor Networks
LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Evaluation of the Masked Node Problem in Ad Hoc Wireless LANs
IEEE Transactions on Mobile Computing
Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks
ACM SIGMOBILE Mobile Computing and Communications Review
Medium access control issues in sensor networks
ACM SIGCOMM Computer Communication Review
Efficient algorithms for a constrained k-tree core problem in a tree network
Journal of Algorithms
Wireless Communications & Mobile Computing - Medium Access Control Protocols for Wireless Ad Hoc Networks
Ultra-low duty cycle MAC with scheduled channel polling
Proceedings of the 4th international conference on Embedded networked sensor systems
An address-light, integrated MAC and routing protocol for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Estimation of link interference in static multi-hop wireless networks
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Reliable bursty convergecast in wireless sensor networks
Computer Communications
K-Tree Trunk and a Distributed Algorithm for Effective Overlay Multicast on Mobile Ad Hoc Networks
ISPAN '08 Proceedings of the The International Symposium on Parallel Architectures, Algorithms, and Networks
Z-MAC: a hybrid MAC for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Throughput-optimal configuration of fixed wireless networks
IEEE/ACM Transactions on Networking (TON)
Distributed Latency-Energy Minimization and interference avoidance in TDMA Wireless Sensor Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Channel assignment for multicast in multi-channel multi-radio wireless mesh networks
Wireless Communications & Mobile Computing - Next Generation Wireless Communications and Mobile Computing-Networking Technologies
DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Adjustable convergecast tree protocol for wireless sensor networks
Computer Communications
Robust scheduling in spatial reuse TDMA wireless networks
IEEE Transactions on Wireless Communications - Part 1
Performance issues with IEEE 802.11 in ad hoc networking
IEEE Communications Magazine
Hi-index | 0.00 |
The MAC layer for multihop wireless networks has drawn considerable research attention in the last few years. We focus here on the wireless multihop networks with a convergecast traffic pattern: the whole traffic is destined to a sink/gateway. We propose first to select a k-tree core, i.e. a sub-tree of the shortest paths to the sink containing exactly k-leaves. In particular, these k-tree core nodes are chosen among the nodes that must forward most traffic. We design c-mac, an optimized MAC layer for this kind of topology. c-mac is derived from the CSMA-CA like approaches and consists in giving a larger priority to the k-tree core nodes. Moreover, a proper coordination among the k-tree core nodes permits to limit collisions among them. Simulation results show that organizing the transmissions in c-mac permits to achieve a much larger throughput than the original ieee 802.11 - like protocol it is based on. This simple solution can be adapted to most CSMA-CA like protocols, and is particularly relevant for WSN or WMN in which traffic is mostly destined to the sink/gateway.