CSMA/SF: Carrier Sense Multiple Access with Shortest First

• Published in: IEEE transactions on wireless communications 2014-03, Vol.13 (3), p.1692-1702
• Main Authors: Guanhua Wang, Kaishun Wu, Ni, Lionel M.
• Format: Article
• Language: English
• Subjects: Access methods and protocols, osi model; Algorithms; Applied sciences; Carriers; Channels; CSMA; Detection, estimation, filtering, equalization, prediction; Devices; Energy efficiency; Exact sciences and technology; Information, signal and communications theory; MAC; Mathematical model; Media Access Protocol; Multiaccess communication; Power consumption; Remote sensors; Scheduling algorithms; Services and terminals of telecommunications; Signal and communications theory; Signal, noise; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Telemetry. Remote supervision. Telewarning. Remote control; Teleprocessing networks. Isdn; Transmission and modulation (techniques and equipments); Utilization; Wireless communication; Wireless networks; Wireless sensor networks
• ISSN: 1536-1276; 1558-2248
• DOI: 10.1109/TWC.2014.020414.131457

Energy efficiency is the main concern in wireless sensor networks (WSNs) due to devices' limited battery power. Because the heavy burden of nodes that near the sink, this "energy hole problem" makes nodes near the sink have faster energy depletion than others. Because of this, the lifetime of WSNs, to some extent, is determined by the power consumption of communication between sink and sensing nodes that near the sink. To address this issue, we propose CSMA/SF (Shortest First) protocol to reduce power consumption of sink-node communication by minimizing energy cost in carrier sense during nodes' channel contention. CSMA/SF modifies existed CSMA/CA MAC protocol. Instead of complete contention-based, CSMA/SF ensures nodes remaining shorter message has higher priority in contention by implementing a distributed scheduling algorithm and incorporating Length Detection scheme. Further, CSMA/SF employs an Anti-Starvation mechanism to solve the starvation problem of shortest-first protocol. CSMA/SF also optimizes channel utilization by reducing the probability of collisions. We have implemented CSMA/SF into USRP2 platform and also conducted comprehensive simulations. The experimental results show that CSMA/SF can reduce overall energy consumption by around 20%. CSMA/SF can improve channel utilization up to 40%.