Hitch Hiker 2.0: a binding model with flexible data aggregation for the Internet-of-Things
© Ramachandran et al. 2016
Received: 2 September 2015
Accepted: 23 April 2016
Published: 5 May 2016
Wireless communication plays a critical role in determining the lifetime of Internet-of-Things (IoT) systems. Data aggregation approaches have been widely used to enhance the performance of IoT applications. Such approaches reduce the number of packets that are transmitted by combining multiple packets into one transmission unit, thereby minimising energy consumption, collisions and congestion. However, current data aggregation schemes restrict developers to a specific network structure or cannot handle multi-hop data aggregation. In this paper, we propose Hitch Hiker 2.0, a component binding model that provides support for multi-hop data aggregation. Hitch Hiker uses component meta-data to discover remote component bindings and to construct a multi-hop overlay network within the free payload space of existing traffic flows. Hitch Hiker 2.0 provides end-to-end routing of low-priority traffic while using only a small fraction of the energy of standard communication. This paper extends upon our previous work by incorporating new mechanisms for decentralised route discovery and providing additional application case studies and evaluation. We have developed a prototype implementation of Hitch Hiker for the LooCI component model. Our evaluation shows that Hitch Hiker consumes minimal resources and that using Hitch Hiker to deliver low-priority traffic reduces energy consumption by up to 32 %.
Internet-of-Things (IoT) devices must operate for long periods on limited power supplies and research has shown that wireless communication is the primary source of energy consumption in IoT devices . The lifetime of IoT applications can therefore be increased by minimising radio communication. Data aggregation has been widely applied to tackle this problem [2–4]. Data aggregation is a technique in which multiple messages are combined in to a single datagram, thus reducing radio transmissions and hence the energy consumption of IoT devices. Furthermore in CSMA networks, less frequent transmissions result in fewer collisions and therefore retransmissions. This significantly improves the performance of IoT devices.
This paper focuses on lossless data aggregation, through the efficient merging of application traffic flows, rather than algebraic in-network aggregation. Contemporary approaches to lossless data aggregation may be classified as either application dependent or application independent . Application dependent approaches [6–8] support the creation of optimal network-wide data aggregation structures, but restrict the topology of the distributed application. In contrast, application independent approaches [6, 9] embed generic aggregation functionality in the underlying network stack, but do not consider the application, and therefore do not achieve optimal performance.
A new approach is needed that allows developers to build custom application communication structures, while providing support for efficient data aggregation. To tackle this problem, this paper introduces Hitch Hiker, a lightweight remote binding model with support for multi-hop data aggregation. Hitch Hiker uses the same semantics to configure aggregate data flows as standard bindings, reducing development overhead.
A component binding model specifies how remote software components communicate. Well known examples include Remote Procedure Call (RPC) [10, 11] and event-based communication [12, 13]. Hitch Hiker extends binding models to distinguish between high- and low-priority bindings. Low-priority bindings use a multi-hop data aggregation overlay network, built from the free payload space of high-priority bindings, and therefore avoid additional radio transmissions between remote components. Using component meta-data, Hitch Hiker constructs a multi-hop data aggregation overlay. The Hitch Hiker binding model allows developers to specify high-priority remote bindings that generate radio transmissions, or low-priority remote bindings which communicate exclusively using the data aggregation overlay and therefore result in no additional transmissions. By routing low-priority traffic over this data aggregation overlay, Hitch Hiker significantly reduces energy consumption. Furthermore, low-priority bindings provide developers with an elegant way of configuring data aggregation. To the best of our knowledge, Hitch Hiker is the first binding model that provides built-in support for data aggregation.
Our previous short paper on this topic  introduced a centralised version of Hitch Hiker, in which multi-hop data aggregation is managed by a single network entity. This paper extends Hitch Hiker  by allowing the user to choose between centralised Hitch Hiker or Ad-hoc Hitch Hiker. The Ad-hoc variant of Hitch Hiker eliminates the dependency on the network manager, thereby allowing Hitch Hiker to operate in a fully distributed manner. This allows for the use of multiple meta-managers as supported by LooCI. Ad-hoc Hitch Hiker uses an approach inspired by the well-known Adhoc On-Demand Distance Vector (AODV)  routing approach on top of the aggregation overlay for discovering data aggregation routes.
A prototype of Hitch Hiker has been implemented for the LooCI component model  running on the Contiki OS  and for the OMNeT++  simulator. Our evaluation using two real-world case studies show that: (i.) the resource consumption of Hitch Hiker is minimal and (ii.) by using Hitch Hiker to transmit low-priority traffic, energy consumption is significantly reduced.
The remainder of this paper is structured as follows. Section 2 reviews related work. Section 3 introduces the Hitch Hiker-2.0 binding model. Section 4 explains the route discovery process of infrastructure Hitch Hiker. The ad-hoc mode of Hitch Hiker is explained in Section 5. Section 6 discusses the route maintenance schemes of Hitch Hiker. Section 7 describes our case study applications. Section 8 introduces and evaluates prototype implementations of Hitch Hiker-2.0. Finally Section 9 concludes and discusses directions for future work.
2 Related work
We draw upon two streams of prior work. Section 2.1 discusses related work in the area of data aggregation. Section 2.2 discusses contemporary component and binding models. We then discuss opportunities for applying data aggregation in component bindings in Section 2.3.
2.1 Data aggregation schemes
He et al.  describe two classes of data aggregation approach: Application Dependent Data Aggregation (ADDA), which requires knowledge of application-level traffic flows and Application Independent Data Aggregation (AIDA) which performs aggregation in a generic fashion without application-specific information. We discuss both classes of aggregation in Sections 2.1.1 and 2.1.2, respectively.
2.1.1 Application dependent data aggregation
ADDA approaches use network-wide application information to optimise the manner in which information is collected and routed across the network. These efforts focus upon the network and application layers of the communication stack.
At the Network Layer, Intanagonwiwat et al. introduce Directed Diffusion , which provides data-centric routing, in-network caching and aggregation. To realise these features, Directed Diffusion provides a common data representation. Entities that request data register an interest in a particular data type at a certain network location, which causes a conceptual gradient to be established between sources and requesters, data is then drawn down these gradients from sources to requesters. As data travels down these routes, it is aggregated and cached.
At the Application Layer, Madden et al. contribute the Tiny AGgregation (TAG)  service, which allows users to specify SQL-like queries, which are multicast to relevant sensor nodes using a tree that is rooted at the base-station. As responses travel towards the root, developer-specified aggregation functions may be applied to data at each hop. Heinzelman et al. contribute the Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol , which creates a clustered network structure that provides inherent support for aggregation and energy balancing during data collection. SPEED  and SPIN  extend application layer aggregation approaches to consider current energy levels when configuring aggregation and routing functionality. Asemani et al.  contribute LAG, which aims to create a data aggregation route towards the sink by taking into account the energy levels of nodes and their hop depth in the network. LAG uses learning automata to update the route as the energy levels of the nodes change during run-time.
Network-flow based data aggregation protocols [21, 22] take an orthogonal approach, modelling the sensor network as a graph and, based upon application-level traffic flows, calculating and configuring an optimal aggregation structure. Kapakis et al.  contribute MDLA, a network-flow based approach to achieving maximum network lifetime using linear programming and constraints. Xue et al.  contribute MaxLife, a commodities-inspired algorithm, wherein a commodity models the data that is generated by a sensor node and delivered to a base station. MaxLife is capable of calculating optimal data aggregation structures and thereby extending network lifetime. Voulkidis et al.  contribute a game-theoretic approach to reduce the number of transmissions. This approach estimate the spatial correlation of the sensor data and optimises the transmissions based on the spatial relationship. Xiang et al.  contribute a data aggregation approach based on compressed sensing, which uses diffusion wavelets to account for the spatial and temporal correlations. Network-flow based approaches offer efficient calculation of an optimal data aggregation structure, for static networks where network-wide data flows are known, but these approaches are unsuitable for dynamic networks which support runtime reconfiguration.
From the above application dependent data aggregation approaches, it can be seen that contemporary approaches are either inherently static as in network flow models , or otherwise restrict developers to a single application interaction model  or routing topology [21, 22]. In contrast, application-independent approaches provide a more generic aggregation approach, discussed below in Section 2.1.2.
2.1.2 Application independent data aggregation
AIDA schemes provide a one size fits all approach to data aggregation that is independent of application requirements. These approaches typically operate at the network and data link layer.
At the Network Layer, well known approaches to aggregation include the Shortest Path Tree (SPT), wherein a single, network-wide aggregation tree is centrally calculated and configured and the Greedy Incremental Tree (GIT) which approximates a shortest path tree, but is constructed in an incremental and decentralised fashion . However, these approaches are poorly suited to Wireless Sensor Networks (WSN) scenarios where energy resources are unevenly distributed. Aonishi et al. contribute Adaptive GIT  to address this problem. Intanagonwiwat et al. contribute the Centre at the Nearest Source (CNS)  scheme, wherein the responsibility for data aggregation is assigned to the node which is a source of that data type and closest to the destination.
Leandro et al.  contribute DRINA, a lightweight and reliable routing approach for in-network aggregation. DRINA follows a cluster-based approach and builds a shortest path tree to sink. Nodes in each cluster forward the sensed data to the cluster head, which then relays the data to the sink. This solution relies on a dedicated node to perform data aggregation, which means all nodes in the cluster must transmit the sensed data to the cluster head. Jongsoo et al.  propose Lump to perform Quality-of-Service aware aggregation for heterogeneous traffic. Lump prioritises packet based on the latency requirements. Lump maintains a queue for each next-hop address, where it stores the packets. Lump uses a periodic send-timer, which raises the priority level of the packets on each timer event. Whenever the priority is raised to the highest level, all packets in the queue are aggregated and transmitted.
At the Data Link Layer, He et al. contribute AIDA , which takes advantage of queuing delay and the broadcast nature of wireless media to implement application independent data aggregation. AIDA aggregates multiple packets into single frames prior to transmission, resulting in significant savings in terms of energy and latency. While AIDA uses data from the network layer, it treats the application layer as a black box and therefore cannot exploit patterns in application traffic flows. Furthermore, as AIDA operates at the data link layer, it is unable to perform multi-hop data aggregation.
2.2 Remote component binding models
Hitch Hiker combines aggregation with a lightweight remote binding model. In this section, we review component binding models and discuss opportunities for aggregation. Contemporary remote binding models typically offer either event-based or Remote Procedure Call (RPC) semantics.
RPC-based binding models allow remote functionality to be called using the same semantics as local procedures, thus lowering the overhead on component developers. RPC-based models are request-reply and therefore bidirectional in nature. In the case of resource-rich sensing systems, Remote Method Invocation (RMI)  has been used to provide reliable RPC-based bindings for Java component models such as OSGi  and RUNES . In a WSN context, May et al.  extend NesC  with support for unicast and anycast RPC calls, wherein exactly one neighbouring node responds to the call. Where component models support remote reconfiguration, bindings may be modified at runtime.
Event-based binding models provide simple unidirectional communication between software modules. Event-based approaches are attractive in resource-constrained scenarios, as they are lightweight and do not cause software modules to block while waiting for responses as in RPC. The Active Messages  protocol provides remote bindings for the NesC  component model. A unique reference to an application handler is embedded in each active message and is used to dispatch incoming messages to the appropriate handler component. As NesC does not allow for runtime reconfiguration, bindings are fixed at development time. The LooCI binding model  provides unreliable event-based binding using a decentralised publish-subscribe event bus communication medium. In contrast to Active Messages, LooCI supports multi-model bindings allowing for the modelling of one-to-one, one-to-many, many-to-one and many-to-many relationships. Additionally, unlike Active Messages, LooCI bindings may be remotely modified at runtime in order to enact reconfiguration.
Considering opportunities for cross-layer optimisation, all of the binding models discussed above [10, 30] provide explicit meta-data that can be used to determine traffic flows and therefore optimise aggregation functionality. Despite this opportunity, current component models typically treat the network layer and below as a black box, resulting in suboptimal communication.
2.3 Opportunities for data aggregation
There are a number of advantages to embedding data aggregation support in a component binding model:
Flexible Network Topologies: ADDA approaches to data aggregation such as TAG  and Directed Diffusion  enforce a single network topology, which may be suboptimal for some application scenarios. In contrast, components can be remotely bound together to form distributed component graphs with flexible network topologies.
Support for Multiple Applications: WSN are increasingly required to simultaneously support multiple applications. Contemporary ADDA approaches are poorly suited to multi-application scenarios as they enforce a single routing structure across multiple applications with different networking requirements. In contrast, component bindings can be used to create a specific network topology for each application.
Appropriate Separation of Concerns: ADDA approaches require that the lower layers of the network stack be concerned with application-level data flows . This means that aggregation protocols must be updated whenever new data types are introduced. In contrast, components provide externally visible meta-data that describes data flows via bindings. This allows aggregation functionality to evolve along with the application components during software reconfiguration.
Application-Optimised Aggregation: AIDA approaches such as CNS  and AIDA  are unaware of application data flows and therefore would be expected to perform sub-optimally in comparison to application dependent approaches. In contrast, component-binding meta-data provides a means to optimise generic aggregation functionality to suit a specific application.
By using component binding meta-data to build a multi-hop aggregation network, Hitch Hiker combines the key benefits of application dependent aggregation (i.e. an optimised aggregation approach) with those of application independent aggregation (i.e. flexible networking and a more appropriate separation of concerns). The following section describes the Hitch Hiker binding model.
3 The Hitch Hiker 2.0 binding model
Hitch Hiker 2.0 extends the previous version of Hitch Hiker, which is reported in . In Hitch Hiker, the bindings are classified as either high or low priority bindings. This classification allows Hitch Hiker to support data aggregation by appending low-priority data in the overlay network created using the unused payload space of high-priority transmissions. Hitch Hiker uses meta data provided by component bindings to create a multi-hop data aggregation overlay. To support end-to-end routing of low-priority traffic, Hitch Hiker performs route discovery on multi-hop overlay network using a central meta-manager.
Hitch Hiker 2.0 expands the previous version of Hitch Hiker  with Ad-hoc Hitch Hiker, which does not rely on central meta-manager to discover the data aggregation overlay. Ad-hoc Hitch Hiker uses an approach inspired by AODV for route discovery.
This section describes the design of the Hitch Hiker binding model and its associated network stack. Section 3.1 provide background on LooCI, which is extended with Hitch Hiker. Section 3.2 introduces prioritised bindings. Section 3.3 describes how route information is extracted from bindings. Sections 3.4 and 3.5 describe the Hitch Hiker network stack.
3.1 The loosely-coupled component infrastructure
The Loosely-coupled Component Infrastructure (LooCI)  is a platform-independent component model and supporting middleware targeting networked embedded systems. The LooCI middleware is open-source and ports are available for embedded operating systems such as Contiki , Squawk  and Android. LooCI is a representative example of a runtime reconfigurable component model for the IoT, with which we have extensive experience. Hitch Hiker extends the basic LooCI component model to support priority-based multi-hop data aggregation. The remainder of this subsection provides a basic overview of the relevant features of LooCI.
Components LooCI components are individually deployable units of functionality. They are managed by creating an instance of the basic LooCI meta-model, described in , using a simple component declaration and communication API consisting of required and provided interfaces. LooCI is language-agnostic and components may be implemented in C or Java, allowing developers to exploit language-specific features while providing standardised encapsulation, discovery and lifecycle management. All messages that travel across component interfaces are hierarchically typed as described in . Components may also declare properties that allow for inspection and customisation of component behaviour through externally accessible name/value tuples.
Communication All LooCI components communicate over a fully distributed ‘event bus’ spanning the entire network. The event-bus is an asynchronous event-based communication medium that follows a decentralised topic-based publish-subscribe model. Local and remote bindings are established by creating new subscription relationships, supporting one-to-one, many-to-one, and one-to-many bindings (as specified in ). Hitch Hiker extends the binding model of LooCI with support for data aggregation. Hitch Hiker classifies LooCI bindings as high-priority and low-priority, and this classification allows Hitch Hiker to support data aggregation by appending low-priority data in the overlay network created using the unused payload space of high-priority transmissions.
Reconfiguration LooCI components are connected to the middleware runtime installed on every device. Each component declares its human-readable name, its required interfaces (i.e. services) and provided interfaces (i.e. dependencies). A reconfiguration engine manages the basic meta-model and supports reflective operations using both local or remote API calls.
Meta Manager LooCI applications are deployed, inspected, and configured by manager nodes. In principle, any LooCI node may serve as a manager and a network may have multiple managers. The manager interacts with the nodes by using the reflection API to inspect and reconfigure LooCI’s meta-model. Hitch Hiker uses a single meta manager in infrastructure mode for the creation of data aggregation overlay, which is a major restriction. Hitch Hiker 2.0 supports Ad-hoc Hitch Hiker, which operates with either multiple or no manager at all.
3.2 Prioritised bindings
Hitch Hiker introduces the concept of low-priority bindings, depicted as in Fig. 1. Low-priority bindings are used by non-critical applications, the definition of which is left to the developer. In principle, the developer should use low-priority bindings for traffic that can tolerate long latencies. Hitch Hiker provides bindHHTo and bindHHFrom calls to create low-priority bindings. In our example, a node monitor component deployed on N 1 is connected to a node alert component deployed on N 3 via a low-priority binding. The use of a low-priority binding indicates that the developer is willing to trade communication performance for energy efficiency. Low-priority bindings are realised in Hitch Hiker by routing messages via the data aggregation overlay network, referred to as Hitch Hiker network.
List of LooCI binding types and their payload sizes
Payload size (in bytes)
Air quality sensor
Definition 1 (Binding).
A binding is a tuple b=〈C s ,C d ,Type,Link〉, where C s is the source component, C d is the destination component, T y p e is the type of the events sent through the binding, and L i n k is the remote connection between the nodes where the binding is deployed, defined below.
Definition 2 (Remote Connection).
A remote connection is a tuple ℓ=〈N s ,N d ,MTU,Bw,D〉 describing the communication channel between two network nodes, where N s is the source node, N d is the destination node, MTU is the maximum transmission unit between N s and N d , Bw is the bandwidth of the remote connection, and D is the expected delay of the remote connection.
A LooCI binding is realised as an outgoing binding entry on the sending node and an incoming binding entry on the receiving node, which is established by issuing bindTo and bindFrom calls to the sender and receiver, respectively. These bindings are stored in a binding table which is used to dispatch events. LooCI bindings are created at runtime after the deployment of the involved components. High-priority binding is mediated by the transmission of a event using the network stack of the host operating system.
The binding from the temperature component is formally represented as 〈Temperature,Comfort Level,Temp, ℓ〉, where the associated remote connection ℓ=〈N 1,N 2,127 B,250 k b p s,0.1 s〉.
Low-Priority Bindings Hitch Hiker introduces the concept of a low-priority binding, depicted as in Fig. 1. In our example, a node monitor component gathers the local node status and transmits this data to a node alert component running on a server. We selected node monitoring as an example of a low-priority application because this functionality is less important than the core WSN mission of gathering environmental data and this application data can tolerate delay. However, it should be noted that developers are free to define which components are high-priority and low-priority in their application context. In our example (Fig. 1), the low priority binding that connects the node monitor to the node alert component is formally represented as 〈Node Monitor,Node Alert,Status,ℓ s t a t u s 〉, where Status is the event type containing node status information and ℓ s t a t u s is the remote connection of the overlay network.
High-priority and low-priority bindings have an identical set of artefacts: a source component, destination component, data type (Definition 1) and a remote connection (Definition 2). Low-priority bindings are realised in LooCI by adding a separate set of binding tables to each node.
The overlay routes necessary to support low-priority bindings are established reactively, as it required to support low-priority bindings.
3.3 Component model probe extracts network data
The component model probe extracts data from the high-priority application to create the remote connections of the Hitch Hiker network. It intercepts binding acknowledgment messages containing the source component C s , the source node N s , the destination node N d , and the binding T y p e, and builds a remote connection for the Hitch Hiker network. Recall that a remote connection is formally a tuple 〈N s ,N d ,MTU,Bw,D〉 (Definition 2). The MTU is calculated based on the event type, which has an associated payload size, as shown in Table 1. Hitch Hiker extracts periodicity information by querying source components for their periodicity property using the standard LooCI API. Hitch Hiker distinguishes between periodic and non-periodic components: the former send values at a fixed rate (e.g., a temperature reading every 10 s), and the latter exhibit unpredictable behaviour (e.g., an alert generated when a window is opened).
Get the payload size p s associated with the Type.
Get the MTU m of the remote connection between the source (N s ) and destination (N d ).
Define hd to be the size of the headers used by the data-link, network and transport layers of the host protocol stack.
Define M T U HH to be the unused payload size, calculated as m−p s−h d.
If Π(C s )=⊥ then return the remote connection 〈N s ,N d ,M T U HH ,⊥,⊥〉, otherwise return the remote connection 〈N s , N d , M T U HH , M T U HH /Π(C s ), Π(C s )〉.
The component model probe reveals the remote connection between a source node N s and a destination node N d with a free payload space of M T U HH . The probe also reveals the delay or the time-interval between two successive transmissions as Π(C s ). For the example application shown in Fig. 1, the remote connection between node N 1 and N 2 has a free payload space of 75 B (excluding the temperature data and the overhead added by the other layers) with a delay of 30 s. This connection meta data is used for the configuration of Hiker routing protocol and it is discussed in Section 3.5.
3.4 Hitch medium access control (MAC) protocol
Hitch is a virtual MAC protocol that manages and provides access to the data aggregation overlay links. The Hitch MAC protocol is implemented as an independent module, which allows Hitch to be used with third-party routing protocols at the aggregation overlay level.
Link Data Structures Hitch manages the set of virtual data links that are available on each sensor node. Each virtual data link maps to a remote overlay connection (Definition 2) that may be multi-hop and is composed of: a destination address, MTU, delay and bandwidth. Virtual links are created by the probe and may be accessed through the HitchAPI, available online: http://goo.gl/7m2nwN.
A First In First Out (FIFO) queue is maintained per link where packets are buffered until they can be aggregated with high-priority traffic and dispatched. If the buffer reaches its capacity, the oldest frame in the queue is discarded, resulting in packet loss. Hitch is a best-effort protocol, which provides no reliability guarantees. Where reliability is required, it should be implemented by the upper layers.
Aggregation The Hitch protocol intercepts outgoing packets as they are passed to the host MAC protocol, and this protocol does not violate the security requirements of the host MAC protocol. If the virtual link queue associated with the destination of an intercepted packet is not empty, the available payload size is filled with packets from the queue, until either the available payload space is exhausted or the buffer is empty. The modified packet is then returned to the host MAC protocol to be transmitted.
Disaggregation The Hitch protocol intercepts incoming frames in the host MAC protocol, and disaggregates all encapsulated Hitch packets. The disaggregated packets are then passed to the network layer, while the original frame is passed back to the host data link protocol. And, it operates within boundary of the host MAC protocol.
3.5 Hiker network protocol
Hiker is a multi-hop routing protocol that operates efficiently with the Hitch data link protocol.
Route Data Structures Hiker maintains a minimalist routing table on each node. This routing table begins empty, and routes are reactively configured by the network manager to support low-priority bindings. Each route is comprised of a remote destination, the virtual link that represents the next hop on the route to this address and a route-MTU which denotes the maximum packet size that can traverse the complete route.
Routing When an incoming Hiker packet is received, the destination field of the packet is checked. If the destination is the local sensor node, it is passed to the transport layer. If the destination matches a known route, it is transmitted on the appropriate link using the transmit(frame,link) method of Hitch. If no route is known, the packet is discarded. Sections 4 and 5 explains the route discovery process of Hitch Hiker in infrastructure and ad-hoc mode, respectively.
Definition 3 (Route).
4 Infrastructure Hitch Hiker
Overlay links are discovered based upon extended binding acknowledgements. This information is provided by the component model probe as described in Section 3.3.
The network manager assembles discovered overlay links to form a network graph, wherein each link is labelled with its associated delay, MTU and bandwidth.
- 3.When the user requests the establishment of a low-priority binding b:
The graph is pruned to remove all links which have an insufficient MTU to support the specified data type.
The Dijkstra algorithm is used to calculate the shortest path between the source and destination, using either delay or bandwidth as the link cost. Our evaluation uses delay as the link cost.
The network manager configures the shortest path overlay route, or responds with an exception where no overlay route is possible.
Finally, the network manager configures the route required by the low-priority binding b, by sending route-creation messages to all involved nodes.
Steps (1)–(5) The network manager receives a request to establish high-priority bindings to connect theTemperature, Comfort Level, and Manager components. The network manager then enacts this request by issuing standard LooCI bindTo and bindFrom commands that establish the required binding table entries. The associated binding acknowledgements inform the network manager of newly available overlay routes.Steps (6)–(8) The network manager receives a request to establish a low-priority binding to connect the Node Monitor and theNode Alert components. To support this binding, Hitch Hiker configures an overlay route between the nodes N 1 and N 3(Definition 3).Steps (9)–(10) The network manager establishes the low-priority binding by issuing the required bindHHTo and bindHHFrom method calls, which establish the necessary entries in the Hitch Hiker wiring tables.
Since this mode of Hitch Hiker operate with a single network manager, the creation of Hitch Hiker bindings require binding meta data from the entire application network. In principle, any Hitch Hiker node in the network can create or remove bindings. In order to increase the flexibility of Hitch Hiker and to allow Hitch Hiker to operate with either multiple managers or no managers, we extend Hitch Hiker with support for decentralised route discovery, which is explained in Section 5.
5 Ad-hoc Hitch Hiker
- 1.When the user requests the establishment of a low-priority binding b, a route-discovery message is flooded across the data aggregation overlay as shown in Fig. 5.
The source node broadcasts a discovery message containing the destination address, required MTU, a sequence number and a Time to Live (TTL) on all links provided by the Hitch MAC protocol, as indicated in Fig. 5. And, the source node waits for NET_TRAVERSAL_TIME seconds for route-creation message. If the route-creation message is not received within NET_TRAVERSAL_TIME, then the source node notifies the developer that there is no route between the source and destination, and the low-priority binding is not accepted. Section 6 explains the error handling schemes of Hitch Hiker.
All nodes receiving a route-discovery message decrement the TTL, add the sequence number and source link to their cache and re-broadcast the discovery message, discarding the message when the TTL reaches zero, or the available MTU is insufficient, or if the sequence number was previously observed.
- 4.When the destination node receives the route-discovery message as presented in Fig. 5, it establishes a route r by responding with a route-creation message as follows:
The first route-discovery message received by the destination denotes the shortest path between the source and the destination nodes. The destination node forwards a route-creation message back to the link on which the discovery message was received. This message contains the matching sequence number and the address of the destination node.
On receipt of a route-creation message, each intermediate node adds a routing table entry mapping the specified destination address to the link on which the route-creation message was received.
Following the creation of a routing table entry, the intermediate node checks its cache and forwards the route creation message on the link via which the original route-discovery was received. Step 2 repeats until the route is fully established.
As can be seen from the process described above, in ad-hoc mode, Hitch Hiker requires no supporting infrastructure. However, the use of flooding increases the overhead and latency of route discovery in comparison to infrastructure mode. Figure 5 shows the networked interactions that are required to create low-priority bindings for the running example shown in Fig. 1 using AODV routing approach.
6 Route errors and maintenance
Whenever a user creates a Hitch Hiker binding as described in Section 3, route discovery executes as described in Sections 4 and 5. If a low priority route was successfully created, Hitch Hiker returns true together with the performance properties of the route as listed in Definition 3, i.e. route MTU, latency and bandwidth. If the route was not created, Hitch Hiker returns false and the performance properties of the best available route, if one exists. Based upon this information, the developer may choose to (i.) abandon the binding, (ii.) modify the binding to work within available Hitch Hiker network capacity or (iii.) establish a high-priority binding.
6.1 Impact of reconfiguration
Hitch Hiker-2.0 builds on top of LooCI component model, which provides support for run-time reconfiguration of application. Such run-time reconfigurations may result in deployment of new components or the removal of existing components. In addition, the reconfiguration may also change the existing bindings in the application network. These reconfigurations disrupts the existing data aggregation overlay and might invalidate the existing routes of low-priority bindings.
In infrastructure mode, when the manager receives a reconfiguration command that invalidates a route, it removes the old route and then execute the route discovery process to find a replacement route. If no replacement route exists, an exception is generated. In adhoc mode, a mote that receives a reconfiguration command, which impacts a Hitch Hiker route will flood a route-remove message with the sequence number of the matching route. All motes that receive this message will remove the route, causing the source node to re-run the route discovery process.
7 Case study applications
We validate the performance of Hitch Hiker-2.0 in two representative application scenarios that are realised using the LooCI component model and prioritised bindings. Section 7.1 describes a low data rate multi-hop static smart office sensor network, while Section 7.2 describes a high data rate one-hop mobile robot sensor network. The mobile robot application provides the greatest opportunities for data aggregation due to its high data rate and one-hop network structure, while the smart office application is more challenging. In reality, we expect the characteristics of most WSN applications to fall somewhere between those of these two applications. The smart office and the mobile robots applications are overlaid with a non-critical node health monitoring application, which uses low-priority Hitch Hiker bindings, described in Section 7.3.
7.1 Smart office application
The smart office application aims to ensure employee comfort, while reducing energy consumption by sensing environmental conditions and controlling relevant appliances. Sensor nodes (N 2, N 3 and N 4) monitor: temperature, light and whether the window is open or closed every 30 s. This sensor data is transmitted to a comfort level component running on the cluster-head node (N 1) which aggregates the sensor information and forwards the aggregated data to a manager component running on a server (N 0), once every 30 s. Based upon the observed sensor data and configured comfort levels, a management component running on the server (N 0) issues commands to a control component running on the cluster-heads (N 1), which then activate or deactivate relay switches running on nodes N 2 to N 4 that control: lighting, ventilation and an audio alarm, which indicates that the window should be closed. The smart office application is realised using high-priority (i.e. standard) LooCI bindings. The payload size of all sensor data is 4 bytes, the payload size of aggregated data is 12 bytes and the payload size of relay control commands is 4 bytes.
7.2 Mobile robot application
The mobile robot application coordinates a set of mobile robots to detect chemical spills. Each robot (N 1 to N 100) runs a chemical sensor and a location sensor which sample every 10 s and transmit the data to a coordination component running on the server (N 0). The coordination component then calculates a set of navigation instructions every 10 s and transmits these to the navigation component running on each mobile robot (N 1 to N 100). The mobile robot application is realised using standard LooCI bindings. The payload size of location data is 6 bytes, the payload size of chemical sensor data is 4 bytes and the payload size of navigation commands is 5 bytes. Figure 6 shows the application composition and all relevant binding and properties data. In terms of network topology, the scenario contains 100 mobile robots, all of which communicate directly with the coordinating server. This approximates a 101-node star topology.
7.3 Node health monitoring application
The node health monitoring application  is a low-priority application, inspired from real world deployments such as Great Duck Island . We consider it low-priority because it adds value, but (i.) the data is not critical and (ii.) it should not reduce the lifetime of the base application. This component monitors battery level, memory use and the radio link quality. The application consists of a health monitor component that runs on all sensor nodes (N 1 to N n ) and sends node health information to an alert component running on the server node (N 0). Node health monitoring is overlaid on the smart building and mobile robot application using low-priority bindings. The payload size of node health monitor data is 18 B. The composition is shown in Fig. 6.
8 Implementation and evaluation
We have developed prototypes of Hitch Hiker-2.0 for the OMNeT++ simulator  and the Zigduino mote . Simulation is used to study the performance of the three case-study applications described in Section 7. The Zigduino implementation validates node-local memory and energy characteristics for a concrete hardware/software stack.
Configuration of the OMNeT++ simulation and the Zigduino implementation
Zigduino configuration: Zigduino is an Arduino-compatible mote based on the ATmega128RFA1 , which offers a 16 MHz MCU, 16 KB of RAM, 128 KB of Flash and an IEEE 802.15.4 radio. We use ContikiOS v2.6, Contiki X-MAC (CX-MAC)  and LooCI v2.0  extended with Hitch Hiker 2.0. The parameterisation of CX-MAC uses the default Contiki values. In the case of the mobile robot case-study the Zigduino is extended with a ShieldBot mobile robot base . Table 2 shows the configuration settings of Zigduino. We compare Hitch Hiker against (i.) transmission of standard messages (referred as Standard binding) and (ii.) an optimally configured one-hop data aggregation scheme using an optimal aggregation buffer size of 3 (referred as One-hop aggregation). Values reported below represent averages taken over one week.
All source code and simulation material are available at: http://goo.gl/7m2nwN.
8.1 OMNET++ simulation results
As expected, the node health monitoring app exhibited a higher latency when using low-priority bindings than with standard bindings due to packets waiting for aggregation at each hop. However, the latency of low-priority bindings is lower than the one-hop aggregation scheme due to the exploitation of multi-hop routes. For the mobile robot app (right of Fig. 7) the latency of Hitch Hiker falls as high-priority traffic is transmitted at a higher rate and thus, there are increased opportunities for aggregation.
The results shown in Fig. 8 confirm the expected savings when using Hitch Hiker to route low-priority traffic. Energy consumption is reduced by up to 15 % in the smart building scenario and up to 32 % in the mobile robot scenario compared to standard bindings. The energy consumption of Hitch Hiker is also lower than that of one-hop data aggregation. The greatest savings are achieved for the mobile robot application as more low-priority transmissions are aggregated.
8.2 Zigduino/Contiki implementation results
This section reports the performance timings of route configuration and message transmission as well as energy consumption and memory overhead for the Contiki/Zigduino implementation. Configuration timings are dependent upon the type of route being configured. We therefore report average timings based upon the smart building application, as this has the most complex routing structure.
Route Creation The Hitch Hiker 2.0 provides two approaches for route creation. Infrastructure Hitch Hiker requires approximately 86 ms to configure a single low-priority binding. Each additional hop that must be configured adds 30 ms to the configuration overhead. Route configuration is thus lightweight; creating all of the Hitch Hiker bindings required for the smart building takes less than 3 s. However, this generates three transmissions per Hitch Hiker binding, which costs 36.5 mJ.
In contrast, Ad-hoc Hitch Hiker, takes more time to configure a route since it uses data aggregation overlay itself to flood route discovery messages. For the smart building application, in the worst case, Ad-hoc Hitch Hiker requires 65 s to configure a single low priority binding. Each additional hop that must be configured adds 30 s to the configuration time, and the complete smart building app takes less than an hour to configure. However, Ad-hoc Hitch Hiker generates only two transmissions per Hitch Hiker binding, which costs 23 mJ – significantly less than infrastructure mode. Message Transmission Enqueueing, dequeueing and encapsulating a single Hitch Hiker packet within a host frame requires on average of 12.27 mJ, while a standard frame transmission using CX-MAC requires 21.41 mJ, a saving of 57.4 % compared to standard transmission.
Memory overhead of Hitch Hiker-2.0 (HH)
1882 B (+3.3 %)
3244 B (+5.7 %)
722 B (+8.0 %)
756 B (+8.4 %)
For Ad-hoc Hitch Hiker, the ROM and RAM overhead is approximately 6 and 8 % respectively. Ad-hoc Hitch Hiker consumes more memory than Infrastructure mode as each node must embed route discovery logic. Each routing table entry uses an additional 6 B of memory. We believe that this low overhead is reasonable in light of the energy savings reported in Section 8.1.
9 Conclusions and future work
This paper introduced Hitch Hiker 2.0, a novel remote binding model for IoT which supports prioritised bindings and multi-hop data aggregation. This prioritised binding model provides developers with a low-effort mechanism to manage data aggregation. Unlike prior work in the area of aggregation, Hitch Hiker uses component binding meta-data to construct a multi-hop overlay network for data aggregation. Hitch Hiker provides support for routing on multi-hop overlay network. To the best of our knowledge, Hitch Hiker is both the first generic and yet application aware data aggregation approach. Furthermore, Hitch Hiker is the first remote binding model to provide built-in support for data aggregation.
Hitch Hiker 2.0 extended our previous work  and provides a decentralised routing approach. Hitch Hiker 2.0 allows the user to choose between centralised and decentralised routing approach, making it a flexible binding model.
We have simulated the Hitch Hiker protocol in OMNeT++ for two case-study application scenarios. Our results show that using Hitch Hiker to route low-priority traffic reduces energy consumption and, for applications with a high data rate, latency. We also implemented a prototype of Hitch Hiker for the LooCI component model running on the Contiki OS and the Zigduino mote. Our evaluation of the prototype implementation shows that Hitch Hiker consumes minimal memory, introduces limited overhead and that transmitting messages with Hitch Hiker consumes a small fraction of the energy that is required for a standard radio transmission.
Our future work will focus on four fronts: improving the performance of Hitch Hiker for non-periodic components, adding support for virtual circuits, extending Hitch Hiker to support variable component payloads and realising a RPC version of the Hitch Hiker binding model.
Non-periodic components: The current design of Hitch Hiker tends to avoid aggregation with non-periodic bindings, where the source component not specify the rate property, due to the unpredictability performance of those links. This is a potential source of inefficiency in cases where non-periodic components transmit frequently. We plan to address this inefficiency by extending the Component Model Probe with support for monitoring the transmission timings of non-periodic components and extracting timing data.
Virtual circuits: In the current model, it is possible for the Hitch Hiker overlay to become congested and for buffers to overflow. In our future work, we will explore how resource reservation can be used to create virtual circuits on top of the Hitch Hiker overlay with associated Quality of Service assurances. We envisage that this could be achieved by extending the role of the network manager to include remote configuration of Hitch buffer sizes and admission control on low-priority bindings.
Variable component payloads: The current design of Hitch Hiker supports only fixed sized data types. While we believe that this covers the vast majority of WSN traffic, it is interesting to explore how Hitch Hiker could be extended to support variable sized payloads such as compressed images or microphone captures. As with non-periodic components this would necessitate extension of the Component Model Probe to support the monitoring of previous transmissions and maintenance of historic payload size data.
Remote Procedure Call: As Hitch Hiker extends LooCI, it supports only unidirectional event-based bindings. It would be interesting to extend Hitch Hiker with support for Remote Procedure Call (RPC) bindings. As RPC method calls are inherently request-reply and therefore bidirectional, this would result in a much more densely connected data aggregation overlay and therefore improved performance for Hitch Hiker.
This research is partially supported by the Research Fund, KU Leuven and iMinds (a research institute founded by the Flemish government), and by the Portuguese FCT grant SFRH/BPD/91908/2012. The research is conducted in the context of FWO-RINAiSense project.
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
- Raghunathan V, Schurgers C, Park S, Srivastava M, Shaw B. Energy-aware wireless microsensor networks. In: IEEE Signal Processing Magazine. IEEE: 2002. p. 40–50.Google Scholar
- Rajagopalan R, Varshney PK. Data-aggregation techniques in sensor networks: A survey. IEEE Commun Surv Tutor. 2006; 8(4):48–63. doi:10.1109/COMST.2006.283821.View ArticleGoogle Scholar
- Tan HO, Körpeoǧlu I. Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Rec. 2003; 32(4):66–71. doi:10.1145/959060.959072.View ArticleGoogle Scholar
- Kalpakis K, Dasgupta K, Namjoshi P. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Comput Netw. 2003; 42(6):697–716. doi:10.1016/S1389-1286(03)00212-3.View ArticleMATHGoogle Scholar
- He T, Blum BM, Stankovic JA, Abdelzaher T. Aida: Adaptive application-independent data aggregation in wireless sensor networks. ACM Trans Embed Comput Syst. 2004:426–457. doi:10.1145/993396.993406.
- Intanagonwiwat C, Govindan R, Estfin D, Heidemann J, Silva F. Directed diffusion for wireless sensor networking. IEEE/ACM Trans Networking. 2003; 11:2–16.View ArticleGoogle Scholar
- Madden S, Franklin MJ, Hellerstein JM, Hong W. Tag: A tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper Syst Rev. 2002:131–146. doi:10.1145/844128.844142.
- Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. In: 33rd Annual Hawaii Int. Conf. on System Sciences: 2000. p. 10, doi:10.1109/HICSS.2000.926982.
- Aonishi T, Matsuda T, Mikami S, Kawaguchi H, Ohta C, Yoshimoto M. Impact of aggregation efficiency on git routing for wireless sensor networks. In: Int. Conf. on Parallel Processing Workshops: 2006. p. 8–158, doi:10.1109/ICPPW.2006.41.
- Birrell AD, Nelson BJ. Implementing remote procedure calls. ACM Trans Comput Syst. 1984. 39–59. doi:10.1145/2080.357392.
- May TD, Dunning SH, Dowding GA, Hallstrom JO. An RPC design for wireless sensor networks. Int J Pervasive Comput Commun. 2007; 2(4):384–397.View ArticleGoogle Scholar
- von Eicken T, Culler DE, Goldstein SC, Schauser KE. Active messages: A mechanism for integrated communication and computation. In: 19th Annual Int. Symposium on Computer Architecture: 1992. p. 256–266, doi:10.1145/139669.140382.
- Hughes D, Thoelen K, Maerien J, Matthys N, Del Cid J, Horre W, Huygens C, Michiels S, Joosen W. Looci: The loosely-coupled component infrastructure. In: IEEE Symposium on Network Computing and Applications: 2012. p. 236–243, doi:10.1109/NCA.2012.30.
- Ramachandran GS, Daniels W, Proença J, Michiels S, Joosen W, Hughes D, Porter B. Hitch hiker: A remote binding model with priority based data aggregation for wireless sensor networks. In: Proceedings of the 18th International ACM SIGSOFT Symposium on Component-Based Software Engineering. CBSE ’15. New York: ACM: 2015. p. 43–48, doi:10.1145/2737166.2737179. http://doi.acm.org/10.1145/2737166.2737179.
- Perkins CE, Royer EM. Ad-hoc on-demand distance vector routing. In: Mobile Computing Systems and Applications: 1999. p. 90–100, doi:10.1109/MCSA.1999.749281.
- Dunkels A, Gronvall B, Voigt T. Contiki - a lightweight and flexible operating system for tiny networked sensors. In: 29th Annual IEEE Int. Conf. on Local Computer Networks: 2004. p. 455–462, doi:10.1109/LCN.2004.38.
- Chen K. Performance Evaluation by Simulation and Analysis with Applications to Computer Networks. NJ, USA: Wiley; 2015.View ArticleGoogle Scholar
- He T, Stankovic JA, Lu C, Abdelzaher T. Speed: a stateless protocol for real-time communication in sensor networks. In: Distributed Computing Systems, 2003. Proceedings. 23rd Int. Conf. On: 2003. p. 46–55, doi:10.1109/ICDCS.2003.1203451.
- Heinzelman WR, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks. In: 5th Annual ACM/IEEE Int. Conf. on Mobile Computing and Networking. New York: ACM: 1999. p. 174–185, doi:10.1145/313451.313529.
- Asemani M, Esnaashari M. Learning automata based energy efficient data aggregation in wireless sensor networks. Wirel Netw. 2015; 21(6):2035–2053. doi:10.1007/s11276-015-0894-3.View ArticleGoogle Scholar
- Kalpakis K, Dasgupta K, Namjoshi P. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Comput Netw. 2003; 42(6):697–716. doi:10.1016/S1389-1286(03) 00212-3View ArticleMATHGoogle Scholar
- Xue Y, Cui Y, Nahrstedt K. Maximizing lifetime for data aggregation in wireless sensor networks. Mob Netw Appl. 2005; 10(6):853–864. doi:10.1007/s11036-005-4443-7.View ArticleGoogle Scholar
- Voulkidis AC, Anastasopoulos MP, Cottis PG. Energy efficiency in wireless sensor networks: A game-theoretic approach based on coalition formation. ACM Trans Sen Netw. 2013; 9(4):43–14327. doi:10.1145/2489253.2489260.View ArticleGoogle Scholar
- Xiang L, Luo J, Rosenberg C. Compressed data aggregation: Energy-efficient and high-fidelity data collection. IEEE/ACM Trans Netw. 2013; 21(6):1722–1735. doi:10.1109/TNET.2012.2229716.View ArticleGoogle Scholar
- Krishnamachari B, Estrin D, Wicker S. The impact of data aggregation in wireless sensor networks. In: 22nd Int. Conf. on Distributed Computing Systems Workshops: 2002. p. 575–578, doi:10.1109/ICDCSW.2002.1030829.
- Villas LA, Boukerche A, Ramos HS, de Oliveira HABF, de Araujo RB, Loureiro AAF. Drina: A lightweight and reliable routing approach for in-network aggregation in wireless sensor networks. IEEE Trans Comput. 2013; 62(4):676–689. doi:10.1109/TC.2012.31.MathSciNetView ArticleGoogle Scholar
- Jeong J, Kim J, Cha W, Kim H, Kim S, Mah P. A qos-aware data aggregation in wireless sensor networks. In: Advanced Communication Technology (ICACT), 2010 The 12th International Conference On. IEEE: 2010. p. 156–161.Google Scholar
- Tavares ALC, Valente MT. A gentle introduction to OSGi. SIGSOFT Softw Eng Notes. 2008; 33(5):8–185. doi:10.1145/1402521.1402526.View ArticleGoogle Scholar
- Costa P, Coulson G, Mascolo C, Picco GP, Zachariadis S. The runes middleware: a reconfigurable component-based approach to networked embedded systems. In: IEEE 16th Int. Symposium on Personal, Indoor and Mobile Radio Communications: 2005. p. 806–8102. doi:10.1109/PIMRC.2005.1651554.
- Gay D, Levis P, von Behren R, Welsh M, Brewer E, Culler D. The nesc language: A holistic approach to networked embedded systems. In: ACM Conf. on Programming Language Design and Implementation: 2003. p. 1–11, doi:10.1145/781131.781133.
- Simon D, Cifuentes C. The squawk virtual machine: Java™ on the bare metal. In: Companion to the 20th Annual ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications. OOPSLA ’05. New York: ACM: 2005. p. 150–151, doi:10.1145/1094855.1094908. http://doi.acm.org/10.1145/1094855.1094908.
- Thoelen K, Preuveneers D, Michiels S, Joosen W, Hughes D. Types in their prime: Sub-typing of data in resource constrained environments In: Stojmenovic I, Cheng Z, Guo S, editors. Mobile and Ubiquitous Systems: Computing, Networking, and Services. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering. New York: Springer: 2014. p. 250–261.Google Scholar
- Tanenbaum AS. Computer Networks (4. Ed.)NJ, USA,Prentice Hall; 2002. pp. –1891.Google Scholar
- Shelby Z, Bormann C. 6LoWPAN: The Wireless Embedded Internet. NJ, USA: Wiley Publishing; 2010.Google Scholar
- Werner-Allen G, Lorincz K, Ruiz M, Marcillo O, Johnson J, Lees J, Welsh M. Deploying a wireless sensor network on an active volcano. IEEE Internet Comput. 2006; 10(2):18–25. doi:10.1109/MIC.2006.26.View ArticleGoogle Scholar
- Szewczyk R, Mainwaring A, Polastre J, Anderson J, Culler D. An analysis of a large scale habitat monitoring application. In: 2nd Int. Conf. on Embedded Networked Sensor Systems. SenSys ’04: 2004. p. 214–226, doi:10.1145/1031495.1031521.
- Logos Electromechanical. Zigduino Manual. 2014. Logos Electromechanical. Rev. 2. http://www.logoselectro.com/documentation/.
- Texas Instruments. CC2420 Datasheet. 2014. Texas Instruments. http://www.ti.com/product/CC2420.
- Polastre J, Hill J, Culler D. Versatile low power media access for wireless sensor networks. In: 2nd Int. Conf. on Embedded Networked Sensor Systems. SenSys ’04. New York: ACM: 2004. p. 95–107, doi:10.1145/1031495.1031508.Google Scholar
- Atmel Corporation. ATmega128RFA1 Datasheet. 2012. Atmel Corporation. http://www.atmel.com/devices/atmega1284.aspx.
- Buettner M, Yee GV, Anderson E, Han R. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In: 4th Int. Conf. on Embedded Networked Sensor Systems: 2006. p. 307–320, doi:10.1145/1182807.1182838.
- Seeedstudio. Shield Bot. 2014. Seeedstudio. http://www.seeedstudio.com/wiki/Shield_Bot.