Making transmission schedules immune to topology changes in multi-hop packet radio networks

Chlamtac, I.; Faragó, András

doi:10.1109/icc.1993.397600

Cited by 37 publications

(122 citation statements)

References 9 publications

Supporting

Mentioning

121

Contrasting

Unclassified

Order By: Relevance

“…This number of possible collisions depends on the degree of their difference polynomial. In order to guarantee that every node can transmit data to any neighbor in at least one slot during one frame, the non-covering condition can be expressed as [8] …”

Section: A Tsma and T-tsmamentioning

confidence: 99%

See 1 more Smart Citation

An Evolutionary Topology Unaware TDMA MAC Protocol for Ad Hoc Networks

Wang

Wei

2008

2008 IEEE International Conference on Communications

View full text Add to dashboard Cite

In this paper, we propose an evolutionary topology unware TDMA MAC protocol (E-TUTM) which improves upon the existing threaded time spread multiple access (T-TSMA) protocol while preserving the advantage of the T-TSMA protocol. According to the current network topology and traffic load, our proposed E-TUTM protocol can control each node to utilize the shared wireless channel effectively by the protocol threading technique and the hybrid channel access strategy. In this paper, we present the E-TUTM protocol and analyze the performance of it. Simulation results show that our proposed E-TUTM protocol improves the performance dramatically as compared with the T-TSMA protocol.

show abstract

Section: A Tsma and T-tsmamentioning

confidence: 99%

“…To address the topology-dependent problem, Chlamtac and Farago [8] have proposed a schedule-based topology unaware protocol so-called time spread multiple access (TSMA) protocol. Though independent of the detailed topology of the network, TSMA depends on the maximum nodal degree of the network.…”

Section: ⅰ Introductionmentioning

confidence: 99%

An Evolutionary Topology Unaware TDMA MAC Protocol for Ad Hoc Networks

Wang

Wei

2008

2008 IEEE International Conference on Communications

View full text Add to dashboard Cite

show abstract

“…This may be an issue for time sensitive applications that have stringent packet delivery deadlines. Deterministic allocation protocols, such as TDMA and TSMA, assign each node a transmission schedule indicating in which of the synchronized slots a node has the right to access the wireless medium [l], [2]. These protocols were primarily designed to support reliable unicast transmissions by guaranteeing that each node is assigned at least one collision-free slot to each of its neighbors.…”

Section: Introductionmentioning

confidence: 99%

An adaptive medium access control (MAC) protocol for reliable broadcast in wireless networks

Chlamtac¹,

Myers²,

Syrotiuk³

et al.

2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record

Self Cite

View full text Add to dashboard Cite

Ab.wacr-This paper presents ABROAD, an adaptive medium access control (MAC) protocol for reliable broadcast packet transmission in wireless networks. ABROAD incorporates a collision-avoidance handshake within each slot of a synchronous transmission schedule, allowing nodes to reclaim and/or rewe idle slots while maintaining bounded ac. cess delay. Thus, ABROAD provides worst-case performance guarantees while remaining adaptive to local changes in traffic load and node eonnectivity. We analyze the optimal worst-case performance of ABROAD, and show that there is a strict increase in the number of broadcast pack. cts per second ovcr a pure time division multiple access (TDMA) protocol. Extensive simulation confirms our analysis, and also demonslrates that ABROAD aulperfoms broadcast protocols based an reliable unicast packet delivery schemes, such as the IEEE 802.11 MAC standard.

show abstract

“…Also, the optimal scheduling algorithms mostly require complete topology information. Recently, an interesting scheduling algorithm which does not require any topology information has been proposed in [1]. This algorithm is topology transparent, and guarantees that each node has at least one collision-free slot in each frame.…”

Section: Introductionmentioning

confidence: 99%

“…Some variations of this scheduling scheme are introduced in [2] [3][8] [10]. Our algorithm is based on the algorithm given in [1].…”

Section: Introductionmentioning

confidence: 99%

An energy conserving medium access control protocol for multihop packet radio networks

Youn

Bose

Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495)

View full text Add to dashboard Cite

Mobile hosts typically have scarce energy due to short battery lifetimes. In this paper, we propose a scheduling algorithm which is suitable for the battery-constrained multihop packet radio networks. The proposed algorithm, called ECTS, focuses on conserving battery power while preserving topology transparency, guaranteed minimum throughput, bounded maximum delay, and fair transmission policy. The ECTS algorithm conserves the power using strategies that allow the network interface to use the low power sleep mode instead of the idle mode, and eliminates data collisions using RTS and CTS control slots. As observed in previous experiments, the cost of mode transition is quite expensive. To relieve this unnecessary power consumption, the ECTS algorithm significantly reduces the number of mode transitions. For the low-power hosts, the ECTS protocol reduces the number of mode transitions further. We have simulated and compared the energy efficiency of our protocol with IEEE 802.11 and the GRAND algorithms. Simulation results show our protocol is very efficient in terms of power conservation.

show abstract

Making transmission schedules immune to topology changes in multi-hop packet radio networks

Cited by 37 publications

References 9 publications

An Evolutionary Topology Unaware TDMA MAC Protocol for Ad Hoc Networks

An Evolutionary Topology Unaware TDMA MAC Protocol for Ad Hoc Networks

An adaptive medium access control (MAC) protocol for reliable broadcast in wireless networks

An energy conserving medium access control protocol for multihop packet radio networks

Contact Info

Product

Resources

About