Energy Efficient Direction-Based Topology Control Algorithm for WSN ()
1. Introduction
Sensors are tiny devices, responsible for substantial happenings or occurrences like humidity, temperature, vibrations, pressure etc. and then produce a signal that can be monitored, calculated or transformed to a new type of signal [1]. A wireless sensor network is a collection of sensor nodes deployed over a huge environmental area, called Sensor Field. A sensor Network composed of three main components, classified as: 1) a sensing subsystem, 2) a processing subsystem and 3) a communication subsystem [2]. In general, a sensing subsystem is used for physical data gaining from the desired environment. Processing unit is responsible for data processing and storage. Wireless communication subsystem is used for data transmission purposes. To perform all these tasks energy is required which is supplied by the power supply unit. In sensor node, a small battery is used, although it has to operate the all the mentioned systems but it has energy restraint [3]. Once the nodes are deployed in area under observation then it is impossible to recharge the battery. In some application, the sensor network required long lifetime to complete the targeted mission. For this the network lifetime should be enlarged. Therefore, to the design the wireless sensor networks the energy conservation is an important problem to be addressed. From experiments it is bring into our knowledge that energy need for processing thousands operations in a sensor node is about equal as for transmitting information of a single bit [4]. Consumption of energy in the sensing subsystem depends on the type of sensor use. As for as energy is concern, the consumption of energy in processing is high as compare to sensing subsystem so it can be neglected. Mainly it relays on the communication subsystems. Energy needed for data transmission is lower than that of energy needed for sensing. Hence it is concluded that all the techniques used for energy conservation mostly pay attention on the communication subsystem and the sensing subsystem. WSN is consisting of a large number of nodes and a sink node also called base station. Sensor nodes can be deployed in an area under observation, termed as sensor field as shown in Figure 1. Data is transferred from sensor nodes to base station using Multi-hop communication system [5] [6].
The following five components can be found mostly in every sensor node [7] as shown in the Figure 2.
· Memory.
· Controller.
Figure 1. Typical wireless sensor network.
· Power supply.
· Communication device.
· Sensing device.
2. Literature Review
In [8] the author gave different procedures for developing topologies, with minimized link interference, either connected or a spanner for Euclidean length to find the connected spanning sub graph of the interference graph. To estimate the Euclidean minimum spanning tree [9] [10] the author has suggested several new configurations, based on O(n) messages utilizing only local data. To minimize or partially minimize the interference of node or link the author K. Moaveni-Nejad give et al. [11] has defined many algorithms to build a network topology for ad hoc wireless network. The most important goal in topology control is to reduce the interference. Nearly all these related works, however, reflects this issue indirectly: Little interference is often called to be a significance of scarcity or low degree of the made topologies. While Rickenbac et al. [12] explained the direct descriptions of interference. (Both from a sender-centric and a receiver-centric perspective) to check the properties of algorithms and its complexity several models of interference were suggested. The interference model proposed in [13] is built on current network traffic, however, highly depends on the chosen application. The detail of topology control is described in [14]. Generally disk model is used in numerous research techniques [15] [16]. To represent a WSN Unit disk graph model is used. For a true sensor network static communication or sensing range is not applicable.
Nodes in WSNs have limited power that’s why its communication and coverage range is lesser than other mobile devices [17]. A sensor node will work as for as its energy remains otherwise it will be of no use if it loses all of its energy. Similarly if the number of such type of nodes increases it will leads to harm the structure of WSN [18]. Due to the resource constraint, conservation of energy in sensor nodes is one of the tricky features of these networks. In this regard several methods and protocols are developed to overcome this important challenge. In power limited network research the main achievement is of minimum energy consumption [19]. WSN is the collection of nodes, deployed closely to each other. Every node is surrounded by neighboring nodes. All the nodes communicating directly with their neighbor nodes and as a result a lot of energy is consumed. Due to the close deployment of sensor nodes, various issues may be occurred in the networks i.e. energy consumption, energy holes, unnecessary transmission of data packets [20]. The major issue in barrier coverage is the probability decreasing of undetected overload, limited sensing range, random deployment and insufficient sensor nodes to cover the target area are the three main factors that produce coverage problems in WSNs [21]. To restrict the neighboring nodes different techniques have been used i.e. regulating transmission power, turn off some nodes for a particular time [20]. Nor Azlina et al., discussed various techniques to save and minimize the use of built-in battery power [22].
The deployments of homogeneous WSNs are easy as compared to heterogeneous WSNs. Before real deployment and considering the cost of wireless sensor nodes, the deployment simulation is necessary therefore, to get the best configuration results several configurations should be tested [23].
3. Proposed Topology Control for WSNs
According to the new topology control algorithm, direction is the main criterion, data can be send from a node to another node in the direction of Base Station. For this purpose Energy Efficient Direction Based Topology Control (EEDBTC) is developed, this topology control algorithm uses the concept of four quadrants. The coverage area, 2π of a node is divided into four quadrants (π/2 each) i.e., Quadrant I, II, III & IV as shown in Figure 3 & Figure 4. For transmission of data from one node to another or any other sink node, base station will be searched out first and data will be transmitted in the direction of base station i.e. select the quadrant where Base Station (BS) is located. After selecting the desired quadrant the following method will be adopted. Divide the quadrant into three parts i.e. (π/2)/3 means π/6. Among these three portion, select the most suitable π/6 as shown in Figure 5 & Figure 6. (Assumption: Assume that all nodes are deployed in such a way that every portion of π/6 contains at least
Figure 5. Divide the quadrant into three parts i.e. (π/2)/3 or π/6.
Figure 6. Every portion of π/6 contains at least one node.
one node). Send Beacon message to nodes of that region and after receiving ACK from any of them start transmission with it. If all the nodes in the selected π/6 are not working due to some reasons then increase the area from π/6 to π/3 and then to whole quadrant i.e. π/2.
3.1. Pseudo code of Energy Efficient Direction-Based Topology Control Algorithm
Suppose that event occurs at the location of node “X” and the Base station (BS) is located in the fourth Quadrant so that node will send the data in this quadrant only.
➢ Start
Event occurs at Node X and wants to send it to the node Y
➢ Divide the coverage area of node X into four Qs where Q is the quadrant
➢ Check the direction of BS w.r.t four Qs
➢ Select the desired Q
➢ Divide the Q into three equal parts i.e. (π/2)/3
➢ Search the π/6 to check the status of node Y.
➢ If
Available start communication
➢ Else
Select other part i.e. π/3, π/2
➢ End
3.2. Flow Chart of the Proposed Algorithm
The complete flow of the EEDBTC algorithm is shown at Figure 7.
4. Results & Discussion
The algorithm is evaluated on ten different locations, selected randomly with respect to energy consumed, time taken, and number of packets sent per unit time. The evaluation is done in Visual Studio 12.0, (C++), using core-i7 processor and 8GB of RAM, 2.5GH processing speed of the computer.
4.1. Evaluation of EEDBTC Algorithm w.r.t. Energy
During evaluation it was calculated that energy consumed by the following different topologies given in the Table 1 i.e. T-WSN is 33.74%, CBTC-N 27.18%, CBTC-R 29.16% and EEDBTC is 7.36%. In the bellow table 10, 50, 75, 100, 200, 1000, 1500, 3000, 4000 are the location where event occurred and bellow the location is energy consumed in joule (Figure 8).
4.2. Evaluation EEDBTC Algorithm w.r.t. Number of Packet Sent
The number of packets sent after the event occurs by a node in different topology control as shown in the Table 2 i.e. T-WSN is 62.71%, CBTC-N 12.18%, CBTC-R 16.24% and EEDBTC is 10.99%. In the bellow table 10, 50, 75, 100, 200, 1000, 1500, 3000, 4000 are the location where event occurred and bellow the location is number packets sent from location to base stations (Figure 9).
4.3. Evaluation EEDBTC Algorithm w.r.t. Time (CPU Ticks)
The number of CPU ticks (time) taken by the mentioned algorithm is shown in
Figure 7. Flow chart diagram of proposed algorithm.
Table 1. Evaluation of EEDBTC algorithm w.r.t. energy.
Table 2. Evaluation of EEDBTC algorithm w.r.t. packets.
Figure 9. Comparison w.r.t. no of packets sent.
the Table 3 i.e. T-WSN is 52.46%, CBTC-N 11.85%, CBTC-R 14.31% and EEDBTC is 13.64%. In the bellow table 10, 50, 75, 100, 200, 1000, 1500, 3000, 4000 are the location where event occurred and bellow the location is CPU ticks within that message passed to base station (Figure 10).
5. Conclusion
To minimize the consumption of energy and delay in Wireless Sensor Network, the algorithm EEDBTC shows great results. The Algorithm was evaluated using Visual Studio 12.0 in C++. During the evaluation it was observed, that EEDBTC consume less energy as compared to other topology control algorithms i.e. T-WSN, CBTC-N and CBTC-R. Furthermore, it was observed that EEDBTC requires less
Table 3. Evaluation of EEDBTC algorithm w.r.t. time.
CPU ticks as compared to other topology control algorithms. Similarly, EEDBTC sent minimum packets as compare to traditional wireless sensor network (T- WSN), CBTC-N and CBTC-R. Using EEDBTC, we can reduce the consumption of energy of WSN and the required task can be performed in minimum amount of time.
Future Work
The proposed algorithm is based on stationary nodes. These nodes are supposed to be deployed on fixed location through normal deployment method or random deployment method. In future, the algorithm may be enhanced to conserve energy in the WSNs where nodes are capable to move from one location to other i.e. movable nodes.