Energy Measure Semigraph-Based Connected Edge Domination Routing Algorithm in Wireless Sensor Networks

Algorithm 1

Generation of S-CEDS for the semigraph model.

	Input: An EDS of a connected semigraph obtained from Algorithm 2.
	Output: S-CEDS of the semigraph .
(1)	CEDS , ,
(2)	for to do
(3)	for every edge do
(4)	If satisfies the following conditions(i)Each edge in adjacent to at least one edge in (ii)The induced sub-semigraph is connected, then
(5)	add to
(6)	end if
(7)	end for
(8)	end for
(9)	return