Paul Havinga

Publications (4)1.74 Total impact

• Article: On mobility management in multi-sink sensor networks for geocasting of queries.

  Ayşegül Tüysüz Erman, Arta Dilo, Lodewijk van Hoesel, Paul Havinga
  [show abstract] [hide abstract]
  ABSTRACT: In order to efficiently deal with location dependent messages in multi-sink wireless sensor networks (WSNs), it is key that the network informs sinks what geographical area is covered by which sink. The sinks are then able to efficiently route messages which are only valid in particular regions of the deployment. In our previous work (see the 5th and 6th cited documents), we proposed a combined coverage area reporting and geographical routing protocol for location dependent messages, for example, queries that are injected by sinks. In this paper, we study the case where we have static sinks and mobile sensor nodes in the network. To provide up-to-date coverage areas to sinks, we focus on handling node mobility in the network. We discuss what is a better method for updating the routing structure (i.e., routing trees and coverage areas) to handle mobility efficiently: periodic global updates initiated from sinks or local updates triggered by mobile sensors. Simulation results show that local updating perform very well in terms of query delivery ratio. Local updating has a better scalability to increasing network size. It is also more energy efficient than our previously proposed approach, where global updating in networks have medium mobility rate and speed.
  Sensors 01/2011; 11(12):11415-46. · 1.74 Impact Factor
• Source

  Available from: utwente.nl

  Article: Analysis of a Self-organizing Algorithm for Time Slot Selection in Schedule-based Medium Access

  Lodewijk Van Hoesel, Paul Havinga
  [show abstract] [hide abstract]
  ABSTRACT: To ensure a long-lived network of wireless commu-nicating sensors, it is necessary to have a medium access control protocol that is able to prevent energy-wasting behaviour like idle listening, hidden terminal problem or collision of packets. Schedule-based medium access protocols are in general robust against these effects, but require a mechanism to establish non-conflicting schedules. We present such a scheduling mechanism, which allows wireless sensors to choose a time interval for transmission, which is not interfering or causing collisions with other transmissions. We analyze the scheduling mechanism in the case that many nodes enter the time interval selection procedure simultaneously and potentially multiple selection rounds are required before each node has a non-conflicting schedule. In our proposed solution, we do not assume any hierarchical organization in the network and all operation is localized, making the network self-configuring.
• Source

  Available from: utwente.nl

  Article: Distributed Coverage Area Reporting for Wireless Sensor Networks

  Lodewijk Van Hoesel, Paul Havinga
  [show abstract] [hide abstract]
  ABSTRACT: In order to efficiently deal with subscriptions or other location dependent information, it is key that the wireless sensor network informs the gateways what geographical area is serviced by which gateway. The gateways are then able to e.g. efficiently route subscriptions which are only valid in particular regions of the deployment. In our distributed approach of establishing a description of WSN coverage area per gateway, we let nodes keep track of the convex hull of the coverage area. In this way, gateways are efficiently informed of the service areas, while we limit the amount of information each node needs to store, transmit and receive.
• Source

  Available from: utwente.nl

  Article: MC-LMAC: A multi-channel MAC protocol for wireless sensor networks

  Ozlem Durmaz Incel, Lodewijk van Hoesel, Pierre Jansen, Paul Havinga
  [show abstract] [hide abstract]
  ABSTRACT: In traditional wireless sensor network (WSN) applications, energy efficiency may be considered to be the most important concern whereas utilizing bandwidth and maximizing throughput are of secondary importance. However, recent applications, such as structural health monitoring, require high amounts of data to be collected at a faster rate. We present a multi-channel MAC protocol, MC-LMAC, designed with the objective of maximizing the throughput of WSNs by coordinating transmissions over multiple frequency channels. MC-LMAC takes advantage of interference and contention-free parallel transmissions on different channels. It is based on scheduled access which eases the coordination of nodes, dynamically switching their interfaces between channels and makes the protocol operate effectively with no collisions during peak traffic. Time is slotted and each node is assigned the control over a time slot to transmit on a particular channel. We analyze the performance of MC-LMAC with extensive simulations in Glomosim. MC-LMAC exhibits significant bandwidth utilization and high throughput while ensuring an energy-efficient operation. Moreover, MC-LMAC outperforms the contention-based multi-channel MMSN protocol, a cluster-based channel assignment method, and the single-channel CSMA in terms of data delivery ratio and throughput for high data rate, moderate-size networks of 100 nodes at different densities.
  Ad Hoc Networks.