DocumentCode :
2351836
Title :
Distance Based Pre-cluster Head Selection Scheme for a Chain-Based Protocol
Author :
Kim, Hyunduk ; Yu, Boseon ; Choi, Wonik ; Park, Moonju ; Chae, Jinseok
Author_Institution :
Sch. of Inf. & Commun. Eng., Inha Univ., Incheon, South Korea
Volume :
2
fYear :
2009
fDate :
11-14 Oct. 2009
Firstpage :
110
Lastpage :
115
Abstract :
PEGASIS, a chain-based protocol, forms chains from sensor nodes so that each node transmits and receives from a neighbor. In this way, only one node (known as a HEAD) is selected from that chain to transmit to the sink. Although PEGASIS is able to balance the workload among all of the nodes by selecting the HEAD node in turn, a considerable amount of energy may be wasted when nodes which are far away from sink node act as the HEAD. In this study, DERP (Distance-based Energy-efficient Routing Protocol) is proposed to address this problem. DERP is a chain-based protocol that improves the greedy-algorithm in PEGASIS by taking into account the distance from the HEAD to the sink node. The main idea of DERP is to adopt a pre-HEAD (P-HD) to distribute the energy load evenly among sensor nodes. In addition, to scale DERP to a large network, it can be extended to a multi-hop clustering protocol by selecting a ¿relay node¿ according to the distance between the P-HD and SINK. Analysis and simulation studies of DERP show that it consumes up to 80% less energy, and has less of a transmission delay compared to PEGASIS.
Keywords :
routing protocols; wireless sensor networks; DERP; PEGASIS; chain-based protocol; distance-based energy-efficient routing protocol; energy load distribution; head node; multi-hop clustering protocol; pre-cluster head selection scheme; relay node; sensor nodes; sink node; transmission delay; Computer science; Delay; Energy efficiency; Greedy algorithms; Information technology; Protective relaying; Relays; Routing protocols; Spread spectrum communication; Wireless sensor networks; DERP; LEACH; PEGASIS; WSN;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Information Technology, 2009. CIT '09. Ninth IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3836-5
Type :
conf
DOI :
10.1109/CIT.2009.74
Filename :
5329176
Link To Document :
بازگشت