Perpetual Wireless Sensor Networks

 

In this project, we tackled the dense deployment and energy efficient operation of sensor systems in underwater and terrestrial environments. We proposed an optimal node placement strategy that builds an initial underwater wireless sensor network infrastructure for implementing further research. We formulated the problem as a nonlinear programming with objectives of minimizing the total transmission loss, minimizing the number of nodes, and maximizing the covered volume. We further investigated different methods to localize events in a multi-hop wireless sensor network operating underwater using acoustic modems. We have developed a novel concept of an underwater alarming system, which adapts a cyclic graph model. In the event of link failure, a series of alarm packets are broadcasted in the network. These alarms are then captured through a novel concept of underwater Monitoring Courses (M-Courses), which can also be used to assure network connectivity and identify node faults. We found that M-Course routing reduces the number of signalling by up to 80% in some cases when compared to a naive routing implementation. We also found that generating an M-Course solution even over large networks (up to 800 nodes) is relatively inexpensive and can typically be achieved in under a second. We also extend our work on decoupling the relationship between network efficiency and frame errors, where a single bit error may result in data-link layer retransmissions of the entire frame. Frame fragmentation into smaller blocks with individual error detection has been used to address this problem. We proposed iFrag scheme, a dynamic approach to selecting a partition size as determined by the wireless channel characteristics. We also extend iFrag to incorporate heterogeneous block sizes in a novel scheme called Hi-Frag. We further implemented Green-Frag, which incorporate adaptive power mechanisms. The above mentioned schemes are implemented using TinyOS and validated using Telos-B sensor motes. Results shows that our schemes manage to reduce the overhead block by 35%, reduce the delay by 13%, and reduce energy consumption by 23%.

Duration

2012-2017

Funding

• [2016-2019] Co-PI, "Perpetual Wireless Sensor Networks for Large Scale Wide Area Monitoring", Sensor Initiative Funding, by KAUST office of research with $225K

• [2012-2015] KAUST Baseline Funding

Team Members

• Kamran Jamshaid

• Anas Daghistani

• Ammar Meer

• Abdulrahman Ben-Khalifa

• Abdullah Halafi

• Iman Boudellioua

• Mohammad Felemban

• Mathew Debont

Collaborators

• Prof. Slim Alouini , Electrical Engineering, KAUST, KSA

• Prof. Antoni van Leeuwenhoek, Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Netherlands

• Prof. Jeff S. Shamma, Electrical Engineering, KAUST, KSA

• Prof. Moe Win, Electrical Engineering, MIT, USA

• Prof. Philip Levis, Computer Science, Stanford University, USA

• Prof. Radu Stoleru, Computer Science, Texas A&M University, USA

Selected Publications

• A. Halafi, L. Sboui, R. Naous, and B. Shihada, "Green Task-Based Wireless Sensor Networks", in Proc. IEEE International Conference on Computer Communications (INFOCOM) MiSeNet Workshop, pp. 136-143, 2016. [PDF]

• A. Daghistani, A. Ben-Khalifa, A. Showail, and B. Shihada, "Green Partial Packet Recovery in Wireless Sensor Networks", Journal of Network and Computer Applications SI: Green Network Protocols and Algorithms, Vol. 58, pp. 267-279, 2015. [PDF] I. F. (2.229)

• A. Meer, A. Daghistani, B. Shihada, "An Energy Efficient Hybrid Interference-Resilient Frame Fragmentation for Wireless Sensor Networks", in Proc. IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), pp. 1176-1181, 2015. [PDF]

• I. Alabdulmohsin, A. Hyadi, L. Afify, B. Shihada, "End-to-End Delay Analysis in Wireless Sensor Networks with Service Vacation", in Proc. IEEE Wireless Communications and Networking Conference (WCNC), pp. 2799-2804, 2014. [PDF]

• A. Daghistani and B. Shihada, "Green-Frag: Energy-Efficient Frame Fragmentation Scheme for Wireless Sensor Networks", in Proc. IEEE International Conference on Wireless and Mobile Computing (WiMob), pp. 475-480, 2013. (Received the Best Paper Award). [PDF] A. R. 29%

Talks

• iFrag: Interference-Aware Frame Fragmentation Scheme for Wireless Sensor Networks", IAMCS Symposium, KAUST, KSA, May 2013. [PPT]

Software Packages

• SensorCom v1.0, 2015. TyniOS implementation of unicast communication over TelosB motes.
• ChannelWidth v1.0, 2010. NS-2 software library for implementing different channel widths in 802.11 nodes.