# Energy Efficient Clustering Based Network Protocol Stack for 3D Airborne Monitoring System

Authors: Abhishek Joshi; Sarang Dhongdi; Rishabh Sethunathan; Pritish Nahar; K. R. Anupama
Journal: Journal of Computer Networks and Communications
 (2017)

---

## Abstract

Wireless Sensor Network consists of large number of nodes densely deployed in ad hoc manner. Usually, most of the application areas of WSNs require two-dimensional (2D) topology. Various emerging application areas such as airborne networks and underwater wireless sensor networks are usually deployed using three-dimensional (3D) network topology. In this paper, a static 3D cluster-based network topology has been proposed for airborne networks. A network protocol stack consisting of various protocols such as TDMA MAC and dynamic routing along with services such as time synchronization, Cluster Head rotation, and power level management has been proposed for this airborne network. The proposed protocol stack has been implemented on the hardware platform consisting of number of TelosB nodes. This 3D airborne network architecture can be used to measure Air Quality Index (AQI) in an area. Various parameters of network such as energy consumption, Cluster Head rotation, time synchronization, and Packet Delivery Ratio (PDR) have been analyzed. Detailed description of the implementation of the protocol stack along with results of implementation has been provided in this paper.


---

## Body

## 1. Introduction

Wireless Sensor Network (WSN) is an ad hoc network consisting of large number of nodes distributed in the area of interest in predefined or random manner. WSNs are tightly constrained in terms of computing power, communication range, and energy which also makes unique differentiating factor in the way of operation of the network from rest of the conventional ad hoc networks [1]. A node in WSN consists of computing unit, communication unit, and sensing unit coupled with power supply [2]. Nodes in WSNs are largely dependent on batteries as the primary source of energy.WSNs can be characterized into different categories depending on their application areas such as military applications [3], environmental applications [4], and home and industrial applications [5]. WSNs play vital part in military applications where they are used for monitoring friendly forces, equipment, ammunition, and surveillance of the battlefield. WSNs are also integral part of environmental applications where they are used for wildlife monitoring, environmental condition monitoring, precision agriculture, forest fire detection, flood detection, air pollution monitoring, and so on. Home and commercial industries use WSNs in home automation, structure monitoring, inventory management, factory process control, theft detection, vehicle tracking, and so on.Typically, most of the application areas covered by WSNs take into account only 2D topology of the network which includesx and y planes in the network. But there are crucial emerging areas such as airborne networks [6] and underwater networks [7] which take into account the depth or height (z) parameter of the network as well. Characteristics of airborne networks are high mobility, high bit error rate, and intermittent connectivity [8]. Underwater networks encounter large and variable propagation delay, severe Doppler phenomenon, and multipath effects [9]. Since the depth or height parameter has to be included in 3D WSN, conventional protocols of 2D WSN cannot fulfill the requirements of these application areas. Hence, there is a need for developing protocol stack for 3D WSNs which addresses unique features and challenges of these networks. Air quality monitoring is an application of 3D WSN. In this application, a 3D airborne network has to be deployed to monitor the quality of the air. Particulate Matter (PM), ground level ozone, carbon monoxide, nitrogen oxide, sulfur oxide, and lead are primary sources of air pollutants. They are also called criteria pollutants. These pollutants are required to be monitored for calculating Air Quality Index (AQI) [10]. AQI for an area tells us how healthy the air is to breathe.Recently authors have proposed network protocol stack for 3D WSN in [11]. This protocol stack has been implemented using Cooja simulation platform. In our work, protocol stack proposed in [11] has been implemented on static 3D airborne wireless sensor network using hardware platform. This platform consists of number of TelosB nodes deployed at various heights in the form of clusters. These clusters consist of a Cluster Head (CH) node and number of Cluster Nodes (CN). Along with this, a single node deployed on the ground has been used as Base Station. Nodes in the network communicate with Base Station (BS) via their respective CH nodes in multihop manner. A complete protocol stack consisting of TDMA MAC and dynamic routing along with services such as time synchronization, power level management, and Cluster Head rotation has been deployed on this 3D airborne network. This hardware implementation of complete protocol stack along with its results and analysis has been discussed in this paper.The rest of this paper is organized as follows. In Section2, literature review of various protocols of WSNs such as time synchronization and medium access control has been discussed. A lightweight energy efficient time synchronization protocol proposed by authors Tian et al. in [12] has also been discussed in detail in this section. Proposed 3D cluster-based network architecture of airborne network has been discussed in Section 3. In Section 4, operation of the proposed protocol stack on 3D network has been described in detail. In Section 5 results of this implementation along with analysis of this result have been provided. Conclusions have been provided in Section 6.


## 2. Literature Survey

In this section, survey of various protocols such as time synchronization and medium access protocols has been discussed. In Section2.1, description of time synchronization protocols has been provided and in Section 2.2, description of MAC protocols has been provided.


### 2.1. Time Synchronization Protocols

Time synchronization is a process of achieving a common clock among network nodes [13]. The clock at each node consists of timer circuitry, which is based on crystal oscillators giving a local time to every node. The time in a node’s clock is basically a counter that gets incremented with crystal oscillators. The interrupt handler must increment the clock by one unit each time an interrupt occurs. Clock C(t) can be realized with the help of the following equation:(1)Ct=αt+β,where α is a skew and β is an offset of the clock.Clock skew is defined as the rate of deviation of a clock from the true time and clock offset is defined as the difference between the time reported by a clock and the real time. For the perfect clock,α = 1 and β = 0.To achieve the common clock, nodes in the network synchronize their local clocks with each other and also with the reference clock. Time synchronization is an important service for various WSN applications such as event detection [14], environment monitoring [15], and target tracking [16]. It is also required for medium access control, coordinated sensing, and multinode cooperative communication. It plays a vital role in saving energy in WSN since it provides the possibility of utilizing sleep-wake cycle in the network [17].Traditional methods of time synchronization in ordinary networks are not applicable in the sensor network since they are complex in nature and consume more power. Network Time Protocol (NTP) is preferred clock synchronization technique used by time servers operating in the Internet [18]. It provides coordinated universal time (UTC). NTP uses levels of clock servers for the purpose of synchronization but it is not suitable in wireless sensor networks, since it consumes higher amount of energy. In addition, it uses GPS which is an expensive hardware for a low-cost device. GPS may not be available everywhere such as inside buildings or under water. Commonly used time synchronization protocols in WSN include Reference-Broadcast Synchronization (RBS), Timing-sync Protocol for Sensor Networks (TPSN), and Flooding Time Synchronization Protocol (FTSP).RBS is a broadcast protocol which makes use of receiver to receiver synchronization scheme [19]. The designated root node broadcasts a beacon. Multiple nodes receive this beacon in concurrent manner. Nodes find out their local time at the time of reception of beacon message and then they compare their local time with adjacent nodes. This comparison leads to calculation of phase offset. Main advantage of RBS is that this protocol removes the nondeterminism from the sender. One of the major disadvantages is that it is not suitable for large multihop networks.TPSN is a sender to receiver synchronization [20]. Working of this protocol is divided into two phases. First phase is called the level discovery phase. Second phase is the synchronization phase. In the level discovery phase, a level is assigned to each node. Root node is considered to be at level zero. In the synchronization phase, nodes from level one initiate the two-way messaging with the root node. This process iterates throughout the network. Root node is the originator of both phases. TPSN provides improvement of precision over RBS protocol. The major disadvantage is that it does not allow dynamic topology changes.FTSP is another sender to receiver synchronization protocol [21]. FTSP broadcasts timing information to all nodes that are able to receive the message. Those nodes which receive the information message from the root node calculate their offset from the global time. These nodes also calculate their clock skew using linear regression. FTSP is robust in compensating node and link failures. It also allows for a dynamic topology but FTSP is not suitable for large multihop networks.All of the above-discussed protocols exchange large number of messages during the synchronization phase. For achieving long lifetime of deployed network, minimizing the energy footprint is the primary goal in designing WSN. Time synchronization protocols for WSN cannot be excluded from this constraint. Authors Noh et al. have conducted simulation of above-discussed time synchronization protocols on the basis of number of message exchanges for various numbers of nodes [22]. These results for TPSN, RBS, and FTSP have been tabulated in Table 1.Table 1
Message exchange comparison for time synchronization protocols.
Protocol Number of message exchanges Nodes = 50 Nodes = 250 TPSN 1000 5000 RBS 1250 30000 FTSP 500 2500Recently, a time synchronization protocol has been proposed for underwater acoustic sensor networks. This protocol termed as Tri-Message synchronization protocol is suitable for high latency and resource constrained underwater networks. A brief description of Tri-Message protocol has been provided in following subsection.


#### 2.1.1. Tri-Message Time Synchronization Protocol

In Tri-Message synchronization there are two nodes, Node N1 and Node N2. N1 is considered to be the originator of Tri-Message synchronization and assumed to have synchronization with the global clock. Figure1 represents Tri-Message time synchronization process.Figure 1
Tri-Message time synchronization.In the Tri-Message synchronization phase, N1 transmits first message to N2 at time T1. This message includes the time stamp T1. N2 receives this message at time T2. Later, N2 sends the message back to N1 at time T3, which is received by N1 at time T4. Finally, N1 transmits the third message at time T5. In this message, N1 includes the time stamps T4 and T5. N2 receives this message from N1 at time T6, which completes the Tri-Message synchronization process. After the completion of this process, N2 has all six time stamps available with it. Time gap between T2 and T3 is considered to be processing time for N2. Similarly, equal duration gap between T4 and T5 is the processing time for N1. Clock skew (α) and offset (β) in the Tri-Message synchronization protocol can be calculated with following equations:(2)α=T6-T2T5-T1,β=T2+T32-αT4+T52.In this way, the Tri-Message time synchronization protocol requires only three message exchanges to achieve time synchronization between two nodes. Hence for time synchronization of 50 nodes, it will require 150 message exchanges whereas for 250 nodes, 750 messages will be exchanged. Thus compared to TPSN, RBS, FTSP, and other linear regression based time synchronization protocols, Tri-Message protocol is a lightweight time synchronization protocol. Depending on advantage of energy efficiency, a Tri-Message time synchronization protocol has been utilized in this work. An extension of this protocol has been proposed for multihop topology and has been implemented on 3D airborne network. For achieving higher accuracy in time synchronization, Tri-Message protocol can be replaced with fine grained time synchronization protocols.In the next subsection, we provide review of medium access protocols.


### 2.2. Medium Access Control Protocols

MAC (Medium Access Control) layer plays important role in WSN protocol to provide the reliability and efficiency. MAC protocols are responsible for channel access policies, scheduling, buffer management, and error control [23]. The medium access control protocols for the wireless sensor networks can be classified broadly into two categories [24]:(1)
Contention based MAC protocols.(2)
Schedule based MAC protocols.In contention based MAC protocols successful transmission cannot be assured. In these protocols as per requirement, all nodes in the network make use of a single common channel. This method differs from the schedule based MAC protocols in which the channel is further divided and preallocated for all the nodes in the network. In contention based MAC protocols, whenever the node wants to transmit its data, contention mechanism decides whether the node has the privilege to access the common channel [25]. These protocols are advantageous over schedule based MAC protocols in terms of network scalability and traffic in the network. Also they are not largely affected by topology changes in the network. The major drawback of contention based MAC protocols is that they utilize the energy of the network in ineffective manner [26].Schedule based MAC protocols help in avoiding overhearing, idle listening, and collisions by scheduling transmit and listen periods. Time synchronization is basic requirement for schedule based MAC protocols [27]. These protocols demand stringent time synchronization requirements. The categories of schedule based protocols are as follows:(1)
Time Division Multiple Access (TDMA).(2)
Frequency Division Multiple Access (FDMA).(3)
Code Division Multiple Access (CDMA).In TDMA protocol, a common channel is utilized by all the nodes in the network which is divided into time slots [28]. The advantage of TDMA protocol is that network has no data collision. Since the time slots are predefined, nodes turn on and off their radios at predefined time which further saves energy in the network. A major drawback of TDMA protocol is the stringent requirement of time synchronization in the network [26]. In FDMA protocol all the nodes in the network use same time slot but they operate at different carrier frequencies. This scheme also avoids data collision in the network but at the cost of additional hardware [29]. CDMA protocol makes use of spread-spectrum technique along with the coding scheme. This allows multiple users to be multiplexed over the same physical channel. This scheme also avoids data collision in the network but requires additional computing requirement resulting into increased energy consumption which is contradictory with the basic requirement for WSNs [30].Among various schedule based protocols such as FDMA, CDMA, and TDMA based protocols, TDMA based MAC protocols can exploit advantages in terms of simplicity, fairness, and energy efficiency. Collisions, idle listening, and overhearing can be avoided in this protocol. Hidden node problem is easily solved without using an extra message overhead because neighboring nodes transmit at different time slots. Channel utilization can be significantly improved if parallelism in communication is allowed. These concurrent transmission schemes can be exploited using proper channel reuse concept already available in cellular mobile networks. Slots can be reserved for future expansion and can be allocated on dynamic basis to address the scalability issue. If we assume structured deployment and deterministic scheduling scheme with known traffic patterns, then any simple or energy efficient time synchronization can suffice in TDMA MAC protocol.Authors Handy et al. proposed Low Energy Adaptive Clustering Hierarchy (LEACH) protocol [31]. This protocol is based on TDMA based MAC protocol. Operation of protocol is divided in two phases. In first phase, clusters are organized. During second phase, data from all the nodes in the network gets transferred to the Base Station node. Originally LEACH protocol was developed for 2D WSNs. Authors Baghouri et al. translated existing LEACH protocol for 3D WSNs while retaining its original features [32].In this work, a new variant of TDMA based MAC protocol has been proposed for 3D airborne networks. This protocol has been implemented as a part of protocol stack on hardware platform of 3D airborne network. In Section3, architecture of 3D airborne network has to be described in detail.


## 2.1. Time Synchronization Protocols

Time synchronization is a process of achieving a common clock among network nodes [13]. The clock at each node consists of timer circuitry, which is based on crystal oscillators giving a local time to every node. The time in a node’s clock is basically a counter that gets incremented with crystal oscillators. The interrupt handler must increment the clock by one unit each time an interrupt occurs. Clock C(t) can be realized with the help of the following equation:(1)Ct=αt+β,where α is a skew and β is an offset of the clock.Clock skew is defined as the rate of deviation of a clock from the true time and clock offset is defined as the difference between the time reported by a clock and the real time. For the perfect clock,α = 1 and β = 0.To achieve the common clock, nodes in the network synchronize their local clocks with each other and also with the reference clock. Time synchronization is an important service for various WSN applications such as event detection [14], environment monitoring [15], and target tracking [16]. It is also required for medium access control, coordinated sensing, and multinode cooperative communication. It plays a vital role in saving energy in WSN since it provides the possibility of utilizing sleep-wake cycle in the network [17].Traditional methods of time synchronization in ordinary networks are not applicable in the sensor network since they are complex in nature and consume more power. Network Time Protocol (NTP) is preferred clock synchronization technique used by time servers operating in the Internet [18]. It provides coordinated universal time (UTC). NTP uses levels of clock servers for the purpose of synchronization but it is not suitable in wireless sensor networks, since it consumes higher amount of energy. In addition, it uses GPS which is an expensive hardware for a low-cost device. GPS may not be available everywhere such as inside buildings or under water. Commonly used time synchronization protocols in WSN include Reference-Broadcast Synchronization (RBS), Timing-sync Protocol for Sensor Networks (TPSN), and Flooding Time Synchronization Protocol (FTSP).RBS is a broadcast protocol which makes use of receiver to receiver synchronization scheme [19]. The designated root node broadcasts a beacon. Multiple nodes receive this beacon in concurrent manner. Nodes find out their local time at the time of reception of beacon message and then they compare their local time with adjacent nodes. This comparison leads to calculation of phase offset. Main advantage of RBS is that this protocol removes the nondeterminism from the sender. One of the major disadvantages is that it is not suitable for large multihop networks.TPSN is a sender to receiver synchronization [20]. Working of this protocol is divided into two phases. First phase is called the level discovery phase. Second phase is the synchronization phase. In the level discovery phase, a level is assigned to each node. Root node is considered to be at level zero. In the synchronization phase, nodes from level one initiate the two-way messaging with the root node. This process iterates throughout the network. Root node is the originator of both phases. TPSN provides improvement of precision over RBS protocol. The major disadvantage is that it does not allow dynamic topology changes.FTSP is another sender to receiver synchronization protocol [21]. FTSP broadcasts timing information to all nodes that are able to receive the message. Those nodes which receive the information message from the root node calculate their offset from the global time. These nodes also calculate their clock skew using linear regression. FTSP is robust in compensating node and link failures. It also allows for a dynamic topology but FTSP is not suitable for large multihop networks.All of the above-discussed protocols exchange large number of messages during the synchronization phase. For achieving long lifetime of deployed network, minimizing the energy footprint is the primary goal in designing WSN. Time synchronization protocols for WSN cannot be excluded from this constraint. Authors Noh et al. have conducted simulation of above-discussed time synchronization protocols on the basis of number of message exchanges for various numbers of nodes [22]. These results for TPSN, RBS, and FTSP have been tabulated in Table 1.Table 1
Message exchange comparison for time synchronization protocols.
Protocol Number of message exchanges Nodes = 50 Nodes = 250 TPSN 1000 5000 RBS 1250 30000 FTSP 500 2500Recently, a time synchronization protocol has been proposed for underwater acoustic sensor networks. This protocol termed as Tri-Message synchronization protocol is suitable for high latency and resource constrained underwater networks. A brief description of Tri-Message protocol has been provided in following subsection.


### 2.1.1. Tri-Message Time Synchronization Protocol

In Tri-Message synchronization there are two nodes, Node N1 and Node N2. N1 is considered to be the originator of Tri-Message synchronization and assumed to have synchronization with the global clock. Figure1 represents Tri-Message time synchronization process.Figure 1
Tri-Message time synchronization.In the Tri-Message synchronization phase, N1 transmits first message to N2 at time T1. This message includes the time stamp T1. N2 receives this message at time T2. Later, N2 sends the message back to N1 at time T3, which is received by N1 at time T4. Finally, N1 transmits the third message at time T5. In this message, N1 includes the time stamps T4 and T5. N2 receives this message from N1 at time T6, which completes the Tri-Message synchronization process. After the completion of this process, N2 has all six time stamps available with it. Time gap between T2 and T3 is considered to be processing time for N2. Similarly, equal duration gap between T4 and T5 is the processing time for N1. Clock skew (α) and offset (β) in the Tri-Message synchronization protocol can be calculated with following equations:(2)α=T6-T2T5-T1,β=T2+T32-αT4+T52.In this way, the Tri-Message time synchronization protocol requires only three message exchanges to achieve time synchronization between two nodes. Hence for time synchronization of 50 nodes, it will require 150 message exchanges whereas for 250 nodes, 750 messages will be exchanged. Thus compared to TPSN, RBS, FTSP, and other linear regression based time synchronization protocols, Tri-Message protocol is a lightweight time synchronization protocol. Depending on advantage of energy efficiency, a Tri-Message time synchronization protocol has been utilized in this work. An extension of this protocol has been proposed for multihop topology and has been implemented on 3D airborne network. For achieving higher accuracy in time synchronization, Tri-Message protocol can be replaced with fine grained time synchronization protocols.In the next subsection, we provide review of medium access protocols.


## 2.1.1. Tri-Message Time Synchronization Protocol

In Tri-Message synchronization there are two nodes, Node N1 and Node N2. N1 is considered to be the originator of Tri-Message synchronization and assumed to have synchronization with the global clock. Figure1 represents Tri-Message time synchronization process.Figure 1
Tri-Message time synchronization.In the Tri-Message synchronization phase, N1 transmits first message to N2 at time T1. This message includes the time stamp T1. N2 receives this message at time T2. Later, N2 sends the message back to N1 at time T3, which is received by N1 at time T4. Finally, N1 transmits the third message at time T5. In this message, N1 includes the time stamps T4 and T5. N2 receives this message from N1 at time T6, which completes the Tri-Message synchronization process. After the completion of this process, N2 has all six time stamps available with it. Time gap between T2 and T3 is considered to be processing time for N2. Similarly, equal duration gap between T4 and T5 is the processing time for N1. Clock skew (α) and offset (β) in the Tri-Message synchronization protocol can be calculated with following equations:(2)α=T6-T2T5-T1,β=T2+T32-αT4+T52.In this way, the Tri-Message time synchronization protocol requires only three message exchanges to achieve time synchronization between two nodes. Hence for time synchronization of 50 nodes, it will require 150 message exchanges whereas for 250 nodes, 750 messages will be exchanged. Thus compared to TPSN, RBS, FTSP, and other linear regression based time synchronization protocols, Tri-Message protocol is a lightweight time synchronization protocol. Depending on advantage of energy efficiency, a Tri-Message time synchronization protocol has been utilized in this work. An extension of this protocol has been proposed for multihop topology and has been implemented on 3D airborne network. For achieving higher accuracy in time synchronization, Tri-Message protocol can be replaced with fine grained time synchronization protocols.In the next subsection, we provide review of medium access protocols.


## 2.2. Medium Access Control Protocols

MAC (Medium Access Control) layer plays important role in WSN protocol to provide the reliability and efficiency. MAC protocols are responsible for channel access policies, scheduling, buffer management, and error control [23]. The medium access control protocols for the wireless sensor networks can be classified broadly into two categories [24]:(1)
Contention based MAC protocols.(2)
Schedule based MAC protocols.In contention based MAC protocols successful transmission cannot be assured. In these protocols as per requirement, all nodes in the network make use of a single common channel. This method differs from the schedule based MAC protocols in which the channel is further divided and preallocated for all the nodes in the network. In contention based MAC protocols, whenever the node wants to transmit its data, contention mechanism decides whether the node has the privilege to access the common channel [25]. These protocols are advantageous over schedule based MAC protocols in terms of network scalability and traffic in the network. Also they are not largely affected by topology changes in the network. The major drawback of contention based MAC protocols is that they utilize the energy of the network in ineffective manner [26].Schedule based MAC protocols help in avoiding overhearing, idle listening, and collisions by scheduling transmit and listen periods. Time synchronization is basic requirement for schedule based MAC protocols [27]. These protocols demand stringent time synchronization requirements. The categories of schedule based protocols are as follows:(1)
Time Division Multiple Access (TDMA).(2)
Frequency Division Multiple Access (FDMA).(3)
Code Division Multiple Access (CDMA).In TDMA protocol, a common channel is utilized by all the nodes in the network which is divided into time slots [28]. The advantage of TDMA protocol is that network has no data collision. Since the time slots are predefined, nodes turn on and off their radios at predefined time which further saves energy in the network. A major drawback of TDMA protocol is the stringent requirement of time synchronization in the network [26]. In FDMA protocol all the nodes in the network use same time slot but they operate at different carrier frequencies. This scheme also avoids data collision in the network but at the cost of additional hardware [29]. CDMA protocol makes use of spread-spectrum technique along with the coding scheme. This allows multiple users to be multiplexed over the same physical channel. This scheme also avoids data collision in the network but requires additional computing requirement resulting into increased energy consumption which is contradictory with the basic requirement for WSNs [30].Among various schedule based protocols such as FDMA, CDMA, and TDMA based protocols, TDMA based MAC protocols can exploit advantages in terms of simplicity, fairness, and energy efficiency. Collisions, idle listening, and overhearing can be avoided in this protocol. Hidden node problem is easily solved without using an extra message overhead because neighboring nodes transmit at different time slots. Channel utilization can be significantly improved if parallelism in communication is allowed. These concurrent transmission schemes can be exploited using proper channel reuse concept already available in cellular mobile networks. Slots can be reserved for future expansion and can be allocated on dynamic basis to address the scalability issue. If we assume structured deployment and deterministic scheduling scheme with known traffic patterns, then any simple or energy efficient time synchronization can suffice in TDMA MAC protocol.Authors Handy et al. proposed Low Energy Adaptive Clustering Hierarchy (LEACH) protocol [31]. This protocol is based on TDMA based MAC protocol. Operation of protocol is divided in two phases. In first phase, clusters are organized. During second phase, data from all the nodes in the network gets transferred to the Base Station node. Originally LEACH protocol was developed for 2D WSNs. Authors Baghouri et al. translated existing LEACH protocol for 3D WSNs while retaining its original features [32].In this work, a new variant of TDMA based MAC protocol has been proposed for 3D airborne networks. This protocol has been implemented as a part of protocol stack on hardware platform of 3D airborne network. In Section3, architecture of 3D airborne network has to be described in detail.


## 3. Network Architecture of 3D Airborne Wireless Sensor Network

In this work, a static and structured 3D network architecture has been proposed. This network has been divided intoL levels with each level separated by the vertical distance of y m. At every level, a cluster of n nodes has been deployed. This cluster consists of a Cluster Head node and number of Cluster Member Nodes. The nodes of cluster have been deployed within the diameter of x m. These clusters have been deployed vertically above each other. At ground level, a single node has been deployed which serves as the Base Station in the network. In Figure 2, the proposed network architecture has been illustrated.Figure 2
Network architecture of 3D airborne network.Nodes in the network are preliminary divided into three categories:(1)
Base Station (BS) node.(2)
Cluster Head (CH) node.(3)
Cluster Member (CN) node.Base Station (BS) node deployed at ground level is used to send control information to the nodes in the network. Similarly, data sensed from the nodes can be collected at the BS. Initially, the BS node sends the control information to the CH node situated one level above it. After receiving the control information from BS node, this CH node transmits information to the CH node in the level above it. Once the control information has been received by all the CH nodes, these CH nodes send this control information to their respective CN nodes. CN nodes can then transmit the sensed data information to their respective CH nodes. Every CH node aggregates the collected data information and forwards it in hop by hop manner to the BS.Node addressing scheme has also been illustrated in Figure2. A node is represented as the address NLxx where L stands for the level number and nn stands for the node number. For example, BS node at level 0 is represented as N000. At level 1, nodes are represented as N100 to N1xx wherein N100 is initially deployed as CH node. Similarly at level 2 nodes are addressed from N200 to N2xx, wherein N200 is initially deployed CH node.This 3D network architecture has been tested using hardware platform. Hardware implementation of the network has been carried out on TelosB nodes. TelosB node is based on 8 MHz TI MSP430 microcontroller with 10 kB of RAM. It has 250 kbps 2.4 GHz IEEE 802.15.4 wireless transceiver. ADC, DAC, supply voltage supervisor, and DMA controller are integrated into the node. Also, the node has integrated humidity, temperature, and light sensors. TelosB supports ultra-low mode current consumption and it has support for variable transmission power which suits the network requirement in which the packet has to be transmitted at different distances. In this work, for implementation of network architecture on hardware platform, total 3 levels have been deployed. At ground level, BS node has been deployed. At other two levels, 5 nodes each have been deployed. Vertical distance between clusters has been taken as 6 m whereas the diameter of cluster at each level has been taken as 4 m.


## 4. Working of the Proposed Protocol Stack

In this work, a variant of TDMA based MAC protocol termed as Dynamic Cluster-Based TDMA MAC (DCB-TDMA MAC) protocol has been proposed and implemented on 3D airborne network. In this protocol, network operation is divided into periodic cycles. These periodic cycles have been termed as master cycles. Every master cycle is divided into sleep and wake cycle. Wake cycle is further subdivided into control and data cycle.Figure3 represents composition of master cycle.Figure 3
Composition of master cycle.Wake cycle begins with control cycle. Time synchronization takes place during control cycle. In control cycle, a multihop version of Tri-Message time synchronization has been used. Description of proposed multihop version has been given in the following subsection.


### 4.1. Multihop Tri-Message Time Synchronization

In this work, a multihop version of Tri-Message time synchronization protocol has been proposed which is illustrated in Figure4. Node N1 acts as a reference clock source in the network. Node N2 in hop 1 synchronizes its clock with reference to Node N1 after three messages exchange. At the end of time instance T6, clock of Node N2 gets synchronized with respect to Node N1. At time instant T7, Node N2 initiates time synchronization process with Node N3 on hop 2. Three messages are exchanged between Node N2 and Node N3. At the end of time instance T12, Node N3 gets synchronized with Node N2. Same process is repeated until all the nodes in the network are time synchronized with respect to the reference clock in the network. Considering three-hop structure of the network, the corrected clock at Node N3 can be calculated as follows:For hop 1(3)C1t=α1t+β1.For hop 2(4)C2t=α2t+β2.For hop 3(5)C3t=α3t+β3.Figure 4
Multihop Tri-Message time synchronization.Using (3), (4), and (5) clock of Node N3 can be calculated as(6)t=C3t-β3-α2α3β1-α3β2α1α2α3.


### 4.2. Dynamic Cluster-Based TDMA MAC

During hardware implementation of the protocol, a fourth message has been added in the Tri-Message time synchronization protocol. In this message, clock skew and offset values have been broadcasted by the synchronized node. This message has been used to validate the values of skew (α) and offset (β) for the node. Thus, Tri-Message time synchronization requires exchange of 4 messages between two nodes. Considering one time slot for every message, in every control cycle, 4 time slots have been utilized for time synchronization of two nodes.In our hardware implementation of 3D airborne network, multihop Tri-Message time synchronization has been used in the following manner. Base Station node (N000) initiates time synchronization in the network. Initially, N000 synchronizes CH node in cluster 1 (N100). After getting synchronized with N000, N100 synchronizes CH node of cluster 2 (N200). This completes synchronization of all the CH nodes in the network in hop by hop manner through vertical communication link. When all the CH nodes in the network are time synchronized with BS, CH nodes begin the process of time synchronization in their respective clusters. The time synchronization between CH nodes and their respective CN nodes takes place over horizontal communication link. In the network, dynamic power levels have been used for the transmission. For example, in hardware implementation, two different levels have been utilized for horizontal and vertical communication links. While communicating over a vertical link of 6 m distance, CH nodes use higher power level of transmission. On the other hand, to communicate over the horizontal distance of 2 m, nodes use lower power level of transmission. Use of different power levels in the network helps in achieving parallel communication among the horizontal communication links in the network. CH at different levels communicate with their CN nodes from their respective clusters in same time slots. Parallel communication of CH nodes with their respective CN nodes helps in optimizing the time slot (TS) requirement of the network. Figure5 represents the structure of the control cycle phase of network operation.Figure 5
Control cycle structure.Multihop Tri-Message time synchronization protocol has been used in our network which requires 4 time slots for synchronizing two nodes in the network. In first four time slots TS1–TS4, N100 synchronizes with N000. In TS5–TS8, N200 gets synchronized with N100. By the end of TS8, CH nodes in the network are time synchronized with BS. From TS9 onwards, CH nodes start synchronizing CN nodes of their respective clusters. There are 5 nodes in every level with one among these nodes acting as a CH at any given point of time. There are 4 CN nodes in every cluster. Time synchronization of different CN nodes from different levels with their respective CH nodes takes place in concurrent manner. Total 16 time slots are utilized for synchronizing N101–N104 with N100 in level 1 and N201–N204 with N200 in level 2. Time synchronization of all the nodes is achieved by the end of TS24. In proposed network protocol stack, we have made the provision of dynamically adding 5 nodes in each level to scale the network. Extra 20 time slots are reserved for dynamic addition of nodes in the network. At TS45, control cycle is complete and from subsequent time slot onwards, the data cycle starts. If no new nodes are added, duration of TS25–TS44 is used as sleep period.During data cycle, CN nodes transmit their sensed data to their respective CH nodes in preallotted time slot over horizontal communication link. For communication over horizontal link, lower power level of transmission is utilized by CN nodes. These lower power levels permit the parallel intracluster communication. When CN nodes of cluster 2 transmit their data to the CH node of cluster 2, the CN nodes of cluster 1 parallel transmit the data to the CH node of cluster 1. When CH nodes receive the data, it is aggregated at respective CH nodes. After this aggregation, the forwarding of data is initiated over vertical communication link. CH node of cluster 2 forwards the aggregated data to the CH node of cluster 1. Further CH node of cluster 1 appends his own data and forwards it to the BS.Figure6 represents the structure of the data cycle phase. In Figure 6, N101 transmits its sensed data to N100 in TS46. Because of utilization of dynamic power levels, N201 also transmits its sensed data to N200 in the same TS. Similarly, N102–N104 transmit their sensed data to N100 in TS46–TS48. N202–N204 also transmit their sensed data to N200 in the same time slts. Extra 5 slots, TS49–TS53, have been reserved for adding extra 5 nodes in each level. In TS54, N200 transmits its aggregated data to N100 over a vertical communication link and finally in TS55, N100 transmits its aggregated data along with data received from N200 to N000. By the end of TS55, the network operation for one wake cycle is complete. After wake cycle nodes in the network sleep which has the same duration of wake cycle, the combined sleep and wake cycle constitute a master cycle. These master cycles repeat in periodic manner throughout the network lifetime.Figure 6
Data cycle structure.As discussed earlier in this section, provision of dynamic addition of nodes has been made during control cycle as well as data cycle. Up to 5 nodes can be added in each level at any point of time. The dynamic node addition is controlled by BS. Certain parameters have to be communicated with BS such as number of nodes which have to be added, the levels in which they have to be added, and the master cycle number during which they have to be added. After this information has been externally fed to the BS, it includes this information in control cycle to communicate with respective CH nodes. After receiving the control information about the node addition, CH nodes communicate with the newly added nodes in the predefined master cycle. During control cycle, CH nodes share their timing information for synchronization of the clocks of the newly added nodes and during data cycles, CH nodes collect the sensed data from these newly added nodes which make these nodes as a part of the network.We have also introduced Cluster Head rotation policy in our network to balance the energy in the network. CH nodes at each level communicate with other CH nodes above and below their level over vertical communication link utilizing higher power level of transmission. Also CH nodes communicate with CN nodes in their respective clusters over horizontal communication link utilizing lower power level of transmission. Because of all these communications, CH nodes consume higher amount of energy compared to CN nodes. If the node acts as a CH node for prolonged duration of time, higher amount of energy would be depleted from this CH node leading to complete drainage of battery. This might result into dead node which would hamper the operation of the network. To avoid the network failure and to balance energy in the network, a CH rotation policy has been implemented which takes into account the depleted energy as the criteria for electing new CH. During hardware implementation of the network, at every fifth master cycle, CN nodes transmit their depleted energy levels along with sensed data to their respective CH nodes. CH nodes locally elect the next CH for its level and transmit the information to the subsequent CH node until this information is available with BS. During sixth master cycle, CH nodes percolate the information about newly elected CH within their respective clusters during control cycle phase. From seventh master cycle onward, the newly elected CH takes effect. This process of Cluster Head election iterates periodically throughout the span of the network.In LEACH clustering protocol for 2D as well as 3D WSNs, CH nodes communicate with BS node in single hop manner. This results into increased energy consumption of CH nodes since every CH node has to communicate with BS node in direct manner. This technique requires increased amount of energy for communication compared to our 3D airborne protocol stack where CH nodes communicate with BS node in multihop manner. This reduced energy consumption is helpful in prolonging lifetime of the network.Authors Attarzadeh and Mehrani proposed a new three-dimensional clustering method for WSN [33]. In their protocol, the network is considered static and CH nodes are fixed. Cluster Head rotation policy has not been discussed in their protocol. It leads to reduced lifespan of the network compared to our 3D airborne protocol stack since energy for CH nodes is usually depleted at higher rate compared to rest of the nodes in the network. If no Cluster Head rotation policy is included in the protocol, chances of complete depletion of energy for CH node increase which results into nonfunctioning of node resulting into reduced lifespan of the network.Network parameters of the 3D airborne network have been described in the following subsection.


### 4.3. Network Parameters of Deployed 3D Airborne Network

Design parameters of deployed 3D airborne network have been tabulated in Table2.Table 2
Design parameters of deployed 3D airborne network.
Network  parameter Value L 3 y 6 m x 4 m n 5Packet Delivery Time is composed of Transmission Time (TT) and Propagation Delay (PD) in the network.Transmission Time (TT) is defined as ratio of Packet Size (PS) to Bit Rate (BR)(7)TT=PSBR.Propagation Delay (PD) is ratio of Distance to Speed(8)PD=DistanceSpeed.Hence(9)PacketDeliveryTimePDT=TransmissionTimeTT+PropagationDelayPD.Time slot for transmission and reception of the node can be calculated from PDT. In our implementation, we have taken time slot values larger than the PDT value considering an application involving data collection at regular intervals. Delay in this network can be reduced significantly by taking time slot values of duration equal to PDT, which can be the optimum values for time slot duration.As discussed in Section4, we have made use of dynamic power levels for transmissions. On vertical communication link, higher power level of transmission has been used. A transmission circuitry consumes ITXPH during higher power level of transmission. On horizontal communication link, lower power level of transmission has been used. Transmission circuitry for horizontal link consumes ITXPL during lower power level of transmission.Therefore, energy consumed during transmission of packet at higher power level is given as follows:(10)ETXPH=TT×V×ITXPH.Energy consumed during transmission of packet at lower power level is given as follows:(11)ETXPL=TT×V×ITXPL.Energy consumption during reception of packet is uniform across all the nodes in the network. Current requirement for reception is given asIRX.Hence, energy consumption during reception of packet is as follows:(12)ERX=TT×V×IRX.


## 4.1. Multihop Tri-Message Time Synchronization

In this work, a multihop version of Tri-Message time synchronization protocol has been proposed which is illustrated in Figure4. Node N1 acts as a reference clock source in the network. Node N2 in hop 1 synchronizes its clock with reference to Node N1 after three messages exchange. At the end of time instance T6, clock of Node N2 gets synchronized with respect to Node N1. At time instant T7, Node N2 initiates time synchronization process with Node N3 on hop 2. Three messages are exchanged between Node N2 and Node N3. At the end of time instance T12, Node N3 gets synchronized with Node N2. Same process is repeated until all the nodes in the network are time synchronized with respect to the reference clock in the network. Considering three-hop structure of the network, the corrected clock at Node N3 can be calculated as follows:For hop 1(3)C1t=α1t+β1.For hop 2(4)C2t=α2t+β2.For hop 3(5)C3t=α3t+β3.Figure 4
Multihop Tri-Message time synchronization.Using (3), (4), and (5) clock of Node N3 can be calculated as(6)t=C3t-β3-α2α3β1-α3β2α1α2α3.


## 4.2. Dynamic Cluster-Based TDMA MAC

During hardware implementation of the protocol, a fourth message has been added in the Tri-Message time synchronization protocol. In this message, clock skew and offset values have been broadcasted by the synchronized node. This message has been used to validate the values of skew (α) and offset (β) for the node. Thus, Tri-Message time synchronization requires exchange of 4 messages between two nodes. Considering one time slot for every message, in every control cycle, 4 time slots have been utilized for time synchronization of two nodes.In our hardware implementation of 3D airborne network, multihop Tri-Message time synchronization has been used in the following manner. Base Station node (N000) initiates time synchronization in the network. Initially, N000 synchronizes CH node in cluster 1 (N100). After getting synchronized with N000, N100 synchronizes CH node of cluster 2 (N200). This completes synchronization of all the CH nodes in the network in hop by hop manner through vertical communication link. When all the CH nodes in the network are time synchronized with BS, CH nodes begin the process of time synchronization in their respective clusters. The time synchronization between CH nodes and their respective CN nodes takes place over horizontal communication link. In the network, dynamic power levels have been used for the transmission. For example, in hardware implementation, two different levels have been utilized for horizontal and vertical communication links. While communicating over a vertical link of 6 m distance, CH nodes use higher power level of transmission. On the other hand, to communicate over the horizontal distance of 2 m, nodes use lower power level of transmission. Use of different power levels in the network helps in achieving parallel communication among the horizontal communication links in the network. CH at different levels communicate with their CN nodes from their respective clusters in same time slots. Parallel communication of CH nodes with their respective CN nodes helps in optimizing the time slot (TS) requirement of the network. Figure5 represents the structure of the control cycle phase of network operation.Figure 5
Control cycle structure.Multihop Tri-Message time synchronization protocol has been used in our network which requires 4 time slots for synchronizing two nodes in the network. In first four time slots TS1–TS4, N100 synchronizes with N000. In TS5–TS8, N200 gets synchronized with N100. By the end of TS8, CH nodes in the network are time synchronized with BS. From TS9 onwards, CH nodes start synchronizing CN nodes of their respective clusters. There are 5 nodes in every level with one among these nodes acting as a CH at any given point of time. There are 4 CN nodes in every cluster. Time synchronization of different CN nodes from different levels with their respective CH nodes takes place in concurrent manner. Total 16 time slots are utilized for synchronizing N101–N104 with N100 in level 1 and N201–N204 with N200 in level 2. Time synchronization of all the nodes is achieved by the end of TS24. In proposed network protocol stack, we have made the provision of dynamically adding 5 nodes in each level to scale the network. Extra 20 time slots are reserved for dynamic addition of nodes in the network. At TS45, control cycle is complete and from subsequent time slot onwards, the data cycle starts. If no new nodes are added, duration of TS25–TS44 is used as sleep period.During data cycle, CN nodes transmit their sensed data to their respective CH nodes in preallotted time slot over horizontal communication link. For communication over horizontal link, lower power level of transmission is utilized by CN nodes. These lower power levels permit the parallel intracluster communication. When CN nodes of cluster 2 transmit their data to the CH node of cluster 2, the CN nodes of cluster 1 parallel transmit the data to the CH node of cluster 1. When CH nodes receive the data, it is aggregated at respective CH nodes. After this aggregation, the forwarding of data is initiated over vertical communication link. CH node of cluster 2 forwards the aggregated data to the CH node of cluster 1. Further CH node of cluster 1 appends his own data and forwards it to the BS.Figure6 represents the structure of the data cycle phase. In Figure 6, N101 transmits its sensed data to N100 in TS46. Because of utilization of dynamic power levels, N201 also transmits its sensed data to N200 in the same TS. Similarly, N102–N104 transmit their sensed data to N100 in TS46–TS48. N202–N204 also transmit their sensed data to N200 in the same time slts. Extra 5 slots, TS49–TS53, have been reserved for adding extra 5 nodes in each level. In TS54, N200 transmits its aggregated data to N100 over a vertical communication link and finally in TS55, N100 transmits its aggregated data along with data received from N200 to N000. By the end of TS55, the network operation for one wake cycle is complete. After wake cycle nodes in the network sleep which has the same duration of wake cycle, the combined sleep and wake cycle constitute a master cycle. These master cycles repeat in periodic manner throughout the network lifetime.Figure 6
Data cycle structure.As discussed earlier in this section, provision of dynamic addition of nodes has been made during control cycle as well as data cycle. Up to 5 nodes can be added in each level at any point of time. The dynamic node addition is controlled by BS. Certain parameters have to be communicated with BS such as number of nodes which have to be added, the levels in which they have to be added, and the master cycle number during which they have to be added. After this information has been externally fed to the BS, it includes this information in control cycle to communicate with respective CH nodes. After receiving the control information about the node addition, CH nodes communicate with the newly added nodes in the predefined master cycle. During control cycle, CH nodes share their timing information for synchronization of the clocks of the newly added nodes and during data cycles, CH nodes collect the sensed data from these newly added nodes which make these nodes as a part of the network.We have also introduced Cluster Head rotation policy in our network to balance the energy in the network. CH nodes at each level communicate with other CH nodes above and below their level over vertical communication link utilizing higher power level of transmission. Also CH nodes communicate with CN nodes in their respective clusters over horizontal communication link utilizing lower power level of transmission. Because of all these communications, CH nodes consume higher amount of energy compared to CN nodes. If the node acts as a CH node for prolonged duration of time, higher amount of energy would be depleted from this CH node leading to complete drainage of battery. This might result into dead node which would hamper the operation of the network. To avoid the network failure and to balance energy in the network, a CH rotation policy has been implemented which takes into account the depleted energy as the criteria for electing new CH. During hardware implementation of the network, at every fifth master cycle, CN nodes transmit their depleted energy levels along with sensed data to their respective CH nodes. CH nodes locally elect the next CH for its level and transmit the information to the subsequent CH node until this information is available with BS. During sixth master cycle, CH nodes percolate the information about newly elected CH within their respective clusters during control cycle phase. From seventh master cycle onward, the newly elected CH takes effect. This process of Cluster Head election iterates periodically throughout the span of the network.In LEACH clustering protocol for 2D as well as 3D WSNs, CH nodes communicate with BS node in single hop manner. This results into increased energy consumption of CH nodes since every CH node has to communicate with BS node in direct manner. This technique requires increased amount of energy for communication compared to our 3D airborne protocol stack where CH nodes communicate with BS node in multihop manner. This reduced energy consumption is helpful in prolonging lifetime of the network.Authors Attarzadeh and Mehrani proposed a new three-dimensional clustering method for WSN [33]. In their protocol, the network is considered static and CH nodes are fixed. Cluster Head rotation policy has not been discussed in their protocol. It leads to reduced lifespan of the network compared to our 3D airborne protocol stack since energy for CH nodes is usually depleted at higher rate compared to rest of the nodes in the network. If no Cluster Head rotation policy is included in the protocol, chances of complete depletion of energy for CH node increase which results into nonfunctioning of node resulting into reduced lifespan of the network.Network parameters of the 3D airborne network have been described in the following subsection.


## 4.3. Network Parameters of Deployed 3D Airborne Network

Design parameters of deployed 3D airborne network have been tabulated in Table2.Table 2
Design parameters of deployed 3D airborne network.
Network  parameter Value L 3 y 6 m x 4 m n 5Packet Delivery Time is composed of Transmission Time (TT) and Propagation Delay (PD) in the network.Transmission Time (TT) is defined as ratio of Packet Size (PS) to Bit Rate (BR)(7)TT=PSBR.Propagation Delay (PD) is ratio of Distance to Speed(8)PD=DistanceSpeed.Hence(9)PacketDeliveryTimePDT=TransmissionTimeTT+PropagationDelayPD.Time slot for transmission and reception of the node can be calculated from PDT. In our implementation, we have taken time slot values larger than the PDT value considering an application involving data collection at regular intervals. Delay in this network can be reduced significantly by taking time slot values of duration equal to PDT, which can be the optimum values for time slot duration.As discussed in Section4, we have made use of dynamic power levels for transmissions. On vertical communication link, higher power level of transmission has been used. A transmission circuitry consumes ITXPH during higher power level of transmission. On horizontal communication link, lower power level of transmission has been used. Transmission circuitry for horizontal link consumes ITXPL during lower power level of transmission.Therefore, energy consumed during transmission of packet at higher power level is given as follows:(10)ETXPH=TT×V×ITXPH.Energy consumed during transmission of packet at lower power level is given as follows:(11)ETXPL=TT×V×ITXPL.Energy consumption during reception of packet is uniform across all the nodes in the network. Current requirement for reception is given asIRX.Hence, energy consumption during reception of packet is as follows:(12)ERX=TT×V×IRX.


## 5. Results and Discussion

During the hardware deployment of 3D airborne network, we have considered various data packets of different sizes. Table3 gives detailed information about types and sizes for both horizontal and vertical links.Table 3
Various types of packets used in the network.
Packet type Link type Size Time sync Vertical 27 bytes Time sync Horizontal 29 bytes Data Vertical 23 bytes Data Horizontal 23 bytes Data + energy Vertical 24 bytes Data + energy Horizontal 27 bytesBit rate of the nodes is set as 20 kbps. Time slot duration value is kept 20 ms. Also sleep cycle of 60 s has been defined during the operation of the network. A new node has been added in level 1 in master cycle 8 and another new node has been included in level 2 in master cycle 9 to represent dynamic node addition feature of our 3D airborne network. Network has been analyzed for multiple master cycles. Multihop Tri-Message time synchronization results have been discussed in Section5.1. In Section 5.2, energy consumption analysis of network has been provided. Cluster Head rotation policy has been discussed in Section 5.3. In Section 5.4, Packet Delivery Ratio (PDR) for the hardware implementation of the network has been provided.


### 5.1. Results of Multihop Tri-Message Time Synchronization Protocol

Multihop Tri-Message time synchronization takes place during control cycle. Skew and offset are important parameters in our time synchronization protocol. With the help of equation (6), we can correct the local clock of a node in the network with respect to global clock in the network. Considering the network parameters discussed in Section 4.3, results obtained by implementing multihop Tri-Message time synchronization protocol in hardware platform have been presented in Tables 4, 5, and 6.Table 4
Skew and offset values during cycles 1 and 2.
Node pair  Cycle 1 Cycle 2 000-100 Skew 0.9999 0.9999 Offset 12008 ms 83 ms 100-101 Skew 0.9999 0.9999 Offset 2089 ms 78 ms 100-102 Skew 0.9998 0.9999 Offset 2061 ms 87 ms 100-103 Skew 0.9998 1.0010 Offset 2171 ms 92 ms 100-200 Skew 1.0010 1.0010 Offset 1613 ms 97 ms 200-201 Skew 1.0000 1.0000 Offset 1678 ms 94 ms 200-202 Skew 1.0000 0.9999 Offset 1762 ms 79 ms 200-203 Skew 1.0030 1.0030 Offset 1794 ms 86 msTable 5
Skew and offset values during cycles 8 and 9.
Node pair  Cycle 8 Cycle 9 000-101 Skew 0.9999 0.9999 Offset 143 ms 145 ms 101-100 Skew 0.9999 0.9999 Offset 103 ms 118 ms 101-102 Skew 0.9999 0.9999 Offset 129 ms 124 ms 101-103 Skew 1.0010 1.0010 Offset 96 ms 101 ms 101-104 Skew 0.9999 0.9999 Offset 2076 ms 69 ms 101-201 Skew 1.0010 1.0010 Offset 113 ms 110 ms 201-200 Skew 1.0000 1.0000 Offset 143 ms 144 ms 201-202 Skew 0.9999 0.9999 Offset 123 ms 128 ms 201-203 Skew 1.0030 1.0030 Offset 129 ms 138 ms 201-204 Skew — 1.0020 Offset — 3174 msTable 6
Skew and offset (ms) values during cycle 13.
Node pair Cycle 13 0-104 Skew 0.9999 Offset 148 ms 104-100 Skew 0.9999 Offset 136 ms 104-101 Skew 0.9999 Offset 153 ms 104-102 Skew 1.0010 Offset 123 ms 104-103 Skew 0.9999 Offset 175 ms 104-204 Skew 1.0010 Offset 136 ms 204-200 Skew 1.0000 Offset 134 ms 204-201 Skew 0.9999 Offset 163 ms 204-202 Skew 1.0030 Offset 184 ms 204-203 Skew 1.0020 Offset 108 msIn Table4, skew and offset values obtained during hardware implementation of multihop Tri-Message time synchronization protocol in cycle 1 and cycle 2 have been tabulated. N000 is considered to have reference clock for the network. During cycle 1, all the nodes in the network calculate their respective values of skew and offset with help of  (2) by comparing their local clocks against the reference clock in the network. Clock correction scheme has been included during the implementation of our network on hardware platform. From cycle 2 onwards the clock correction takes over to correct the local clocks of all the nodes in the network to synchronize them with respect to the reference clock. Results of corrected clocks with respect to reference clock for all the nodes in the network at the end of cycle 2 have been tabulated in columns 4 and 8 for levela 1 and 2 in the network, respectively, in Table 4.As discussed in Section4, new CH is elected every 5th cycle and takes effect as new CH two cycles after it has been elected. When network starts, initial CH nodes have been elected during 5th cycle and these nodes take effect as new CH nodes in the network during 7th cycle on network operation. In Table 5, we have represented skew and offset parameters obtained from cycles 8 and 9 in columns 3-4 and 7-8 for levels 1 and 2, respectively. Analysis of skew and offset parameters shows that clock synchronization works robustly even after CH rotation.New nodes are dynamically added during hardware implementation of 3D airborne network during cycles 8 and 9 at levels 1 and 2, respectively. These newly added CN nodes take effect as CH nodes of their respective cluster during cycle 13 which is based on Cluster Head rotation policy. Hence, to reflect the effect of dynamic addition of nodes in the network, we have taken into account the values of skew and offset parameters obtained at the end of cycle 13 in Table6. Analyzing columns 3 and 6 from Table 6 and comparing the values obtained for skew and offset parameters at cycle 13 with cycle 2 when initial clock correction technique was applied, we can conclude that dynamic node addition at different levels in the network has no effect on skew and offset parameters of multihop Tri-Message time synchronization protocol.


### 5.2. Energy Consumption Analysis of the Network

When network starts, N100 and N200 are selected as Cluster Head nodes for the clusters formed at levels 1 and 2, respectively. Initially there are 4 nodes in each cluster which includes one Cluster Head node and 3 Cluster Nodes. Sample calculations for energy depletion during first cycle are shown below which can be verified from depleted energy values obtained during hardware implementation of the network in Table7.Table 7
Depleted energy during cycles 1, 2, and 5.
Node Depleted energy (mJ) Cycle 1 Cycle 2 Cycle 5 100 12.8 12.85 12.7 101 2.26 2.3 2.18 102 2.2 2.22 2.24 103 2.1 2.34 2.28 200 10 10.1 10 201 2.20 2.34 2.26 202 2.42 2.26 2.32 203 2.22 2.18 2.26Tables7, 8, and 9 represent depleted energy levels of all the nodes in the network.Table 8
Depleted energy during cycles 8, 9, and 11.
Node Depleted energy (mJ) Cycle 8 Cycle 9 Cycle 11 100 2.40 2.26 2.38 101 15.4 15.43 15.42 102 2.40 2.26 2.38 103 2.30 2.26 2.38 104 2.38 2.20 2.34 200 2.20 2.34 2.26 201 12.8 15.4 15.43 202 2.26 2.3 2.18 203 2.20 2.34 2.26 204 — 2.34 2.28Table 9
Depleted energy during cycle 13.
Node Depleted energy (mJ) Cycle 13 Cycle 15 Cycle 17 100 2.40 2.30 2.38 101 2.38 2.38 2.34 102 2.3 2.34 2.34 103 2.34 2.26 2.18 104 15.3 15.4 15.44 200 2.20 2.42 2.22 201 2.18 2.26 2.28 202 2.3 2.22 2.34 203 2.26 2.2 2.1 204 15.42 15.4 15.4Using (10), (11), and (12) and taking into account the different types of packets mentioned in Table 3 depleted energy for N100 during cycle 1 can be calculated easily. The values of ITXPH, ITXPL, and IRX have been taken from [34]. These values correspond to current consumption at transmission power levels 7 and 23, respectively(13)EN100=ETXN100+ERXN100,ETXN100=4.0193mJ,ERXN100=8.8410mJ.Hence,(14)EN100=ETXN100+ERXN100=12.86mJ.Similarly depleted energy for N200 can be calculated as(15)EN200=3.0390mJ+7.0207mJ=10.0597mJ.Depleted energy of any Cluster Node in the network can be calculated as(16)ECN=0.8939mJ+1.371mJ=2.265mJ.In fifth cycle, Nodes N101 and N201 are elected as CH nodes in level 1 and level 2, respectively. They take effect as new CH nodes in their respective levels during seventh cycle. In Table8 depleted energies of nodes during cycle 8, 9, and 11 have been tabulated.New nodes have been added during 8th and 9th cycle in level 1 and level 2, respectively. In cycle 11, these newly added nodes have been elected as new CH nodes for their respective levels. These nodes take effect from cycle 13 onward. The depleted energies of these nodes can be verified from Table9.


### 5.3. Cluster Head Rotation

As discussed in Section4.2, Cluster Head rotation policy has been utilized during hardware implementation of 3D airborne network. Every fifth cycle, CN nodes send their depleted energy values to their respective CH nodes along with the sensed data. CH nodes elect new CH for their levels based upon the node which has depleted minimum energy from their respective clusters. If two or more nodes are found to have depleted same amount of energy, node with lower node id is elected. Figure 7 shows graph of depleted energies of N100, N101, and N102 from level 1 over first 10 cycles of network operation.Figure 7
Cluster Head rotation policy.During first five cycles of network operation, N100 acts as CH for level 1. From Section5.2, it depletes 12.86 mJ energy in every cycle. In this graph, we have also included depleted energy values for Nodes N101 and N102. Since both of them act as CN nodes during first five cycles, they consume 2.265 mJ energy in every cycle. N101 and N102 consume the same amount of energy and when new CH has to be elected during fifth cycle; N101 has been given precedence over N102 because of its lower node id. In cycle 7, N101 becomes new CH for level 1 and it depletes 12.86 mJ energy during rest of the cycles until next CH has been elected.


### 5.4. Packet Delivery Ratio (PDR)

In the hardware platform, repetitive master cycles of DCB-TDMA MAC have been implemented. In the control cycle phase of these master cycle, time synchronization has been conducted whereas in the data cycle phase, sensed data has been collected on the ground based Base Station node. After collection of data at BS, sleep cycle (of equal duration of wake cycle) has been scheduled. During the repetition of master cycles it has been observed that all packets have been delivered successfully to intended receiver node, giving the PDR as 100%.In Section6, conclusions of this paper have been provided.


## 5.1. Results of Multihop Tri-Message Time Synchronization Protocol

Multihop Tri-Message time synchronization takes place during control cycle. Skew and offset are important parameters in our time synchronization protocol. With the help of equation (6), we can correct the local clock of a node in the network with respect to global clock in the network. Considering the network parameters discussed in Section 4.3, results obtained by implementing multihop Tri-Message time synchronization protocol in hardware platform have been presented in Tables 4, 5, and 6.Table 4
Skew and offset values during cycles 1 and 2.
Node pair  Cycle 1 Cycle 2 000-100 Skew 0.9999 0.9999 Offset 12008 ms 83 ms 100-101 Skew 0.9999 0.9999 Offset 2089 ms 78 ms 100-102 Skew 0.9998 0.9999 Offset 2061 ms 87 ms 100-103 Skew 0.9998 1.0010 Offset 2171 ms 92 ms 100-200 Skew 1.0010 1.0010 Offset 1613 ms 97 ms 200-201 Skew 1.0000 1.0000 Offset 1678 ms 94 ms 200-202 Skew 1.0000 0.9999 Offset 1762 ms 79 ms 200-203 Skew 1.0030 1.0030 Offset 1794 ms 86 msTable 5
Skew and offset values during cycles 8 and 9.
Node pair  Cycle 8 Cycle 9 000-101 Skew 0.9999 0.9999 Offset 143 ms 145 ms 101-100 Skew 0.9999 0.9999 Offset 103 ms 118 ms 101-102 Skew 0.9999 0.9999 Offset 129 ms 124 ms 101-103 Skew 1.0010 1.0010 Offset 96 ms 101 ms 101-104 Skew 0.9999 0.9999 Offset 2076 ms 69 ms 101-201 Skew 1.0010 1.0010 Offset 113 ms 110 ms 201-200 Skew 1.0000 1.0000 Offset 143 ms 144 ms 201-202 Skew 0.9999 0.9999 Offset 123 ms 128 ms 201-203 Skew 1.0030 1.0030 Offset 129 ms 138 ms 201-204 Skew — 1.0020 Offset — 3174 msTable 6
Skew and offset (ms) values during cycle 13.
Node pair Cycle 13 0-104 Skew 0.9999 Offset 148 ms 104-100 Skew 0.9999 Offset 136 ms 104-101 Skew 0.9999 Offset 153 ms 104-102 Skew 1.0010 Offset 123 ms 104-103 Skew 0.9999 Offset 175 ms 104-204 Skew 1.0010 Offset 136 ms 204-200 Skew 1.0000 Offset 134 ms 204-201 Skew 0.9999 Offset 163 ms 204-202 Skew 1.0030 Offset 184 ms 204-203 Skew 1.0020 Offset 108 msIn Table4, skew and offset values obtained during hardware implementation of multihop Tri-Message time synchronization protocol in cycle 1 and cycle 2 have been tabulated. N000 is considered to have reference clock for the network. During cycle 1, all the nodes in the network calculate their respective values of skew and offset with help of  (2) by comparing their local clocks against the reference clock in the network. Clock correction scheme has been included during the implementation of our network on hardware platform. From cycle 2 onwards the clock correction takes over to correct the local clocks of all the nodes in the network to synchronize them with respect to the reference clock. Results of corrected clocks with respect to reference clock for all the nodes in the network at the end of cycle 2 have been tabulated in columns 4 and 8 for levela 1 and 2 in the network, respectively, in Table 4.As discussed in Section4, new CH is elected every 5th cycle and takes effect as new CH two cycles after it has been elected. When network starts, initial CH nodes have been elected during 5th cycle and these nodes take effect as new CH nodes in the network during 7th cycle on network operation. In Table 5, we have represented skew and offset parameters obtained from cycles 8 and 9 in columns 3-4 and 7-8 for levels 1 and 2, respectively. Analysis of skew and offset parameters shows that clock synchronization works robustly even after CH rotation.New nodes are dynamically added during hardware implementation of 3D airborne network during cycles 8 and 9 at levels 1 and 2, respectively. These newly added CN nodes take effect as CH nodes of their respective cluster during cycle 13 which is based on Cluster Head rotation policy. Hence, to reflect the effect of dynamic addition of nodes in the network, we have taken into account the values of skew and offset parameters obtained at the end of cycle 13 in Table6. Analyzing columns 3 and 6 from Table 6 and comparing the values obtained for skew and offset parameters at cycle 13 with cycle 2 when initial clock correction technique was applied, we can conclude that dynamic node addition at different levels in the network has no effect on skew and offset parameters of multihop Tri-Message time synchronization protocol.


## 5.2. Energy Consumption Analysis of the Network

When network starts, N100 and N200 are selected as Cluster Head nodes for the clusters formed at levels 1 and 2, respectively. Initially there are 4 nodes in each cluster which includes one Cluster Head node and 3 Cluster Nodes. Sample calculations for energy depletion during first cycle are shown below which can be verified from depleted energy values obtained during hardware implementation of the network in Table7.Table 7
Depleted energy during cycles 1, 2, and 5.
Node Depleted energy (mJ) Cycle 1 Cycle 2 Cycle 5 100 12.8 12.85 12.7 101 2.26 2.3 2.18 102 2.2 2.22 2.24 103 2.1 2.34 2.28 200 10 10.1 10 201 2.20 2.34 2.26 202 2.42 2.26 2.32 203 2.22 2.18 2.26Tables7, 8, and 9 represent depleted energy levels of all the nodes in the network.Table 8
Depleted energy during cycles 8, 9, and 11.
Node Depleted energy (mJ) Cycle 8 Cycle 9 Cycle 11 100 2.40 2.26 2.38 101 15.4 15.43 15.42 102 2.40 2.26 2.38 103 2.30 2.26 2.38 104 2.38 2.20 2.34 200 2.20 2.34 2.26 201 12.8 15.4 15.43 202 2.26 2.3 2.18 203 2.20 2.34 2.26 204 — 2.34 2.28Table 9
Depleted energy during cycle 13.
Node Depleted energy (mJ) Cycle 13 Cycle 15 Cycle 17 100 2.40 2.30 2.38 101 2.38 2.38 2.34 102 2.3 2.34 2.34 103 2.34 2.26 2.18 104 15.3 15.4 15.44 200 2.20 2.42 2.22 201 2.18 2.26 2.28 202 2.3 2.22 2.34 203 2.26 2.2 2.1 204 15.42 15.4 15.4Using (10), (11), and (12) and taking into account the different types of packets mentioned in Table 3 depleted energy for N100 during cycle 1 can be calculated easily. The values of ITXPH, ITXPL, and IRX have been taken from [34]. These values correspond to current consumption at transmission power levels 7 and 23, respectively(13)EN100=ETXN100+ERXN100,ETXN100=4.0193mJ,ERXN100=8.8410mJ.Hence,(14)EN100=ETXN100+ERXN100=12.86mJ.Similarly depleted energy for N200 can be calculated as(15)EN200=3.0390mJ+7.0207mJ=10.0597mJ.Depleted energy of any Cluster Node in the network can be calculated as(16)ECN=0.8939mJ+1.371mJ=2.265mJ.In fifth cycle, Nodes N101 and N201 are elected as CH nodes in level 1 and level 2, respectively. They take effect as new CH nodes in their respective levels during seventh cycle. In Table8 depleted energies of nodes during cycle 8, 9, and 11 have been tabulated.New nodes have been added during 8th and 9th cycle in level 1 and level 2, respectively. In cycle 11, these newly added nodes have been elected as new CH nodes for their respective levels. These nodes take effect from cycle 13 onward. The depleted energies of these nodes can be verified from Table9.


## 5.3. Cluster Head Rotation

As discussed in Section4.2, Cluster Head rotation policy has been utilized during hardware implementation of 3D airborne network. Every fifth cycle, CN nodes send their depleted energy values to their respective CH nodes along with the sensed data. CH nodes elect new CH for their levels based upon the node which has depleted minimum energy from their respective clusters. If two or more nodes are found to have depleted same amount of energy, node with lower node id is elected. Figure 7 shows graph of depleted energies of N100, N101, and N102 from level 1 over first 10 cycles of network operation.Figure 7
Cluster Head rotation policy.During first five cycles of network operation, N100 acts as CH for level 1. From Section5.2, it depletes 12.86 mJ energy in every cycle. In this graph, we have also included depleted energy values for Nodes N101 and N102. Since both of them act as CN nodes during first five cycles, they consume 2.265 mJ energy in every cycle. N101 and N102 consume the same amount of energy and when new CH has to be elected during fifth cycle; N101 has been given precedence over N102 because of its lower node id. In cycle 7, N101 becomes new CH for level 1 and it depletes 12.86 mJ energy during rest of the cycles until next CH has been elected.


## 5.4. Packet Delivery Ratio (PDR)

In the hardware platform, repetitive master cycles of DCB-TDMA MAC have been implemented. In the control cycle phase of these master cycle, time synchronization has been conducted whereas in the data cycle phase, sensed data has been collected on the ground based Base Station node. After collection of data at BS, sleep cycle (of equal duration of wake cycle) has been scheduled. During the repetition of master cycles it has been observed that all packets have been delivered successfully to intended receiver node, giving the PDR as 100%.In Section6, conclusions of this paper have been provided.


## 6. Conclusions

In this paper, network architecture of 3D airborne network has been proposed. This network architecture is cluster-based hierarchical network consisting of static nodes deployed at varying heights above ground level. For this network architecture, a protocol stack consisting of TDMA based MAC protocol, dynamic routing, time synchronization, Cluster Head rotation, and power level management has been proposed. This complete stack has been deployed on the 3D network using TelosB nodes. This 3D airborne network architecture can be used to monitor quality of the air. Air pollutants are monitored to derive AQI for an area. It has been demonstrated in the paper that this proposed framework is energy efficient and hence suitable for longevity of the deployed network. Energy efficient network operation has been showcased using following features:(1)
The network nodes follow a sleep-wake cycle of 50%. Along with this, since a TDMA based MAC protocol has been utilized, nodes sleep for duration other than preallotted time slots conserving energy.(2)
Energy balancing among network nodes is possible because of Cluster Head rotation, which is performed in regular intervals. It also prevents the network from complete failure in backbone link.(3)
Multihop communication between CH nodes and BS node consumes less power compared to LEACH clustering protocol translated for 3D WSNs. Also Cluster Head rotation policy helps in increasing the network lifespan compared to clustering protocol proposed in [33].(4)
An energy efficient (lightweight) time synchronization protocol has been utilized on the network. This time synchronization protocol requires least amount of message exchanges to achieve time synchronization and hence consumes lesser power, memory, and time in a process.(5)
For communication at various ranges, optimum power levels of transmission have been utilized. Nodes dynamically switch the power levels based on the range of communication optimizing the battery usage.



---

*Source: 8921261-2017-02-16.xml*