Polynomial time optimal algorithms for time slot assignment of variable bandwidth systems

1994 ◽  
Vol 2 (3) ◽  
pp. 247-251 ◽  
Author(s):  
P. Barcaccia ◽  
M.A. Bonuccelli
Keyword(s):  
Polynomial Time ◽  
Time Slot ◽  
Optimal Algorithms ◽  
Variable Bandwidth ◽  
Slot Assignment ◽  
Time Optimal

scholarly journals A New Distributed Slot Assignment Algorithm for Wireless Sensor Network Under Convergecast Data Traffic

2017 ◽  
Vol 2 (4) ◽  
pp. 331 ◽  
Author(s):  
Ilker Bekmezci ◽  
Fatih Alagoz
Keyword(s):  
Energy Consumption ◽  
Sensor Networks ◽  
Ad Hoc ◽  
Time Slot ◽  
Wireless Sensor ◽  
Data Traffic ◽  
Traffic Pattern ◽  
Assignment Algorithm ◽  
Slot Assignment ◽  
Major Factors

The scarcest resource for most of the wireless sensor networks (WSNs) is energy and one of the major factors inenergy consumption for WSNs is due to communication. Notonly transmission but also reception is the source of energyconsumption. The lore to decrease energy consumption is toturn off radio circuit when it is not needed. This is why TDMA has advantages over contention based methods. Time slot assignment algorithm is an essential part of TDMA based systems. Although centralized time slot assignment protocols are preferred in many WSNs, centralized approach is not scalable. In this paper, a new energy efficient and delay sensitive distributed time slot assignment algorithm (DTSM) is proposed for sensor networks under convergecast traffic pattern. DTSM which is developed as part of the military monitory (MILMON) system introduced in [27], aims to operate with low delay and low energy. Instead of collision based periods, it assigns slots by the help of tiny request slots. While traditional slot assignment algorithms do not allow assigning the same slot within two hop neighbors, because of the hidden node problem, DTSM can assign, if assignment is suitable for convergecast traffic. Simulation results have shown that delay and energy consumption performance of DTSM is superior to FPRP, DRAND, and TRAMA which are the most known distributed slot assignment protocols for WSNs or ad hoc networks. Although DTSM has somewhat long execution time, itsscalability characteristic may provide application specific time durations.

Sign in / Sign up

Export Citation Format

Share Document