The Algorithm of Sensor Network Lifetime Maximization Using the Concept of Virtual Nodes

2016;
: pp. 173 - 178
1
Lviv Polytechnic National University
2
Lviv Polytechnic National University
3
Lviv Polytechnic National University

One of the main problems of the requirements of quality of service of wireless sensor networks is to provide fault tolerance. Based on research on energy nodes and routing data, efficiency is paramount to increase the lifetime of the network [1]. In this paper an algorithm of network lifetime maximization is proposed as a promising solution towards a distributed application deployment in wireless sensor networks. There are three cost functions: reading, processing and transmission information; the concept of virtual nodes, which are copies of real nodes. To assess the effectiveness of the algorithm considers three cases the tests are the most common, such as: 1) uniform power consumption and uniform primary energy in each node; 2) irregular power consumption and uniform primary energy in each node; 3) uniform power consumption and uneven primary energy in each node. Nodes are randomly following a uniform distribution. Each unit is equipped with sensors to measure temperature, humidity and light. To minimize energy consumption must have exact information about the network topology, the distance between them and the number of parameters: energy consumption in the processing, reading and transmission of information, residual energy node, the working frequency, data rate. Modeling was performed for two cases: A) when the information is processed and stored on the receiving node and B) when data from this node is analyzed and processed by specialists, while the node itself provides only basic processing. In cases B2 and B3, units selected to perform the proposed algorithm processing, will be those who weigh less on the network, regardless of whether they are heads of clusters or not. In particular, the best results in terms of energy consumption networks with diverse options that are the most common type of network in real conditions. In the case of A, where more detailed processing and the number of instructions for each process higher energy savings lower than B.

1. Anastasi G. (2009) “Energy conservation in wireless sensor network”, Ad Hoc Networks, vol. 7, pp. 537–568. 2. Hnatushenko B. (2015) “The optimization model the performance of wireless sensor network at an optimum range selection transmission and scheduling modes of activity / standby sensors, visnyk Natsionalnohо universytetu “Lvivska politexnika”, no. 826, pp. 142–149. 3. Erzin A., Zalyubovskiy V. (2008) “The task choosing a set of connected surfaces in wireless sensor networks”, Trudy YVMyMG SO RAN. Novosybyrsk, vol. 8, pp. 23–28. 4. Wu J., Yang S.(2005) “Energy-Efficient Node Scheduling Models in Sensor Networks with Adjustable Ranges”, Int. J. of Foundations of Computer Science, v.16, no. 1, pр. 3–17. 5. Astrakov S. N, Erzin A. I., Zalyubovskiy V. V. (2009) “Sensor networks and covering of plane by discs”, Discrete Analysis and Operations Research, t.16, no.3, pp. 3–19. 6. Tutuncuoglu K., Yener A. (2012) “Optimum transmission policies for battery limited energy harvesting nodes”, IEEE Transactions on Wireless Communications. vol. 11. no. 3. P. 1180–1189. 7. El-Moukaddem Fatme, Torng Eric, Xing Guoliang (2015) “Maximization network topology lifetime using mobile node rotation”, IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 7, pp. 1958–1970. 8. Heinzelman W., Chandrakasan A. and Balakrishnan H. (2002), “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, pp. 660–670. 9. Alliance Z. (2006) Zigbee specification, ZigBee document 053474r06.