Distributed Latency-Energy Minimization and interference avoidance in TDMA Wireless Sensor Networks

被引:21
作者
Macedo, Mario [2 ,3 ]
Grilo, Antonio [1 ,2 ]
Nunes, Mario [1 ,2 ]
机构
[1] Univ Tecn Lisboa, Inst Super Tecn, P-1096 Lisbon, Portugal
[2] INESC ID, P-1000029 Lisbon, Portugal
[3] Univ Nova Lisboa, FCT, P-2829516 Caparica, Portugal
关键词
Wireless Sensor Networks; MAC; TDMA; Latency; Energy-efficiency; Interference avoidance;
D O I
10.1016/j.comnet.2008.10.015
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents Latency-Energy Minimization Medium Access (LEMMA), a new TDMA-based MAC protocol for Wireless Sensor Networks (WSNs), specially suited to extend the lifetime of networks supporting alarm-driven, delay-sensitive applications characterized by convergecast traffic patterns and sporadic traffic generation. Its cascading time-slot assignment scheme conciliates low end-to-end latency with a low duty-cycle, while supporting multi-sink WSN topologies. Unlike most of the current solutions, LEMMA's time-slot allocation protocol makes decisions based on the interference actually experienced by the nodes, instead of following the simple but potentially ineffective n-hop approach. Simulation results are presented to demonstrate the ineffectiveness of the n-hop time-slot allocation in comparison with LEMMA, as well as to evaluate the performance of LEMMA against L-MAC, T-MAC and Low Power Listening. The results show that under the target scenario conditions, LEMMA presents lower interference between assigned time-slots and lower end-to-end latency, while matching its best contender in terms of energy-efficiency. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:569 / 582
页数:14
相关论文
共 34 条
[1]  
Bao Lichun., 2001, P MOBICOM, P210
[2]   Connectivity of wireless multihop networks in a shadow fading environment [J].
Bettstetter, C ;
Hartmann, C .
WIRELESS NETWORKS, 2005, 11 (05) :571-579
[3]  
*CROSSB, 2007, MICAZ DAT
[4]  
El-Hoiydi A, 2004, IEEE SYMP COMP COMMU, P244
[5]   PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks [J].
Ergen, Sinem Coleri ;
Varaiya, Pravin .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006, 5 (07) :920-930
[6]  
Heiniger R. W., 2000, Proceedings of the 5th International Conference on Precision Agriculture, Bloomington, Minnesota, USA, 16-19 July, 2000, P1
[7]   An application-specific protocol architecture for wireless microsensor networks [J].
Heinzelman, WB ;
Chandrakasan, AP ;
Balakrishnan, H .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (04) :660-670
[8]   MICA: A wireless platform for deeply embedded networks [J].
Hill, JL ;
Culler, DE .
IEEE MICRO, 2002, 22 (06) :12-24
[9]  
Kim HK, 2007, PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON STRUCTURE HEALTH MONITORING & INTELLIGENT INFRASTRUCTURE: STRUCTURAL HEALTH MONITORING & INTELLIGENT INFRASTRUCTURE
[10]  
KULKARNI SS, 2005, SS TDMA SELF STABILI