Title :
Applying the Byzantine Agreement in Wireless Sensor Networks based on clustering
Author :
Sangdeh, Pedram Kheirkhah ; Mirmohseni, Mahtab ; Poursabzi, Forough
Author_Institution :
Sch. of Electr. & Comput. Eng., Univ. of Tehran, Tehran, Iran
Abstract :
Due to large communication overhead, applying Byzantine Agreement (BA) methods in Wireless Sensor Networks (WSNs) degrades their lifetime dramatically. Most of traditional proposed BAs assume that the processors are connected to unlimited resources of energy and the ideal links exist between them. A rough estimation about the required number of exchanged messages for decision in a network with n nodes is O(n2). Therefore, inefficient energy consumption becomes more challenging as network grows. Without any further actions, applying a BA method on a typical WSN is infeasible. In this paper, we propose a method for large scale WSNs which reaches agreement through two levels. In this method, we reduce the energy consumption of network through dividing the whole network to small groups of nodes by appropriate heuristic Leader First (LF) clustering; leading to fewer number of communications in shorter ranges. Our proposed method prolongs network lifetime, as well as maintaining reliability and robustness in a favorable range.
Keywords :
pattern clustering; radio links; telecommunication network reliability; telecommunication power management; wireless sensor networks; BA method; Byzantine agreement; WSN; energy consumption reduction; heuristic LF clustering; heuristic leader first clustering; reliability maintenance; wireless sensor network; Clustering methods; Electrical engineering; Program processors; Protocols; Reliability; Sensors; Wireless sensor networks;
Conference_Titel :
Electrical Engineering (ICEE), 2015 23rd Iranian Conference on
Conference_Location :
Tehran
Print_ISBN :
978-1-4799-1971-0
DOI :
10.1109/IranianCEE.2015.7146289