Title :
Application of the EDCR Algorithm in a Cluster Based Multi-hop Wireless Sensor Network
Author :
Gamwarige, Sankalpa ; Kulasekere, Chulantha
Author_Institution :
Dept. of Electron. & Telecommun. Eng., Moratuwa Univ.
fDate :
Oct. 18 2006-Sept. 20 2006
Abstract :
The energy driven cluster head rotation algorithm proposed in (Gamwarige, S and Kulasekere, E, 2005) and analyzed in (Gamwarige, S and Kulasekere, E, 2006) is based on a single hop communication model where the data messages from each cluster head (CH) node is sent directly to the base station (BS). As a result when the wireless sensor network (WSN) dimensions are large, the nodes located far away from the BS die much faster. In this paper a method of extending the lifetime of the WSN based on a multihop communication model applied to the EDCR algorithm is proposed. The modified EDCR (EDCR-MH) relays all CH to BS messages via other CH nodes by computing a shortest path based on local heuristic information. Further, the EDCR-MH also has provisions to minimize the burden due to excessive data relay on nodes closer to the BS. The results indicate that the proposed algorithm out performs algorithms like under similar conditions
Keywords :
delays; wireless sensor networks; EDCR algorithm; base station; cluster based multihop wireless sensor network; data messages; data relay; energy driven cluster head rotation algorithm; local heuristic information; multihop communication model; single hop communication model; Algorithm design and analysis; Base stations; Clustering algorithms; Communications technology; Data engineering; Power engineering and energy; Radio communication; Relays; Spread spectrum communication; Wireless sensor networks;
Conference_Titel :
Communications and Information Technologies, 2006. ISCIT '06. International Symposium on
Conference_Location :
Bangkok
Print_ISBN :
0-7803-9741-X
Electronic_ISBN :
0-7803-9741-X
DOI :
10.1109/ISCIT.2006.339953
