Prolonging the Lifetime of Two-Tiered Wireless Sensor Networks with Mobile Relays

Table 2

Network lifetimes for ILP-S and MILP-S for various network topologies.

		Grid size (nodes)
	Energy conservation method	24 × 24; (576)	30 × 30; (900)	40 × 40; (1600)	50 × 50; (2500)	60 × 60; (3600)	70 × 70; (4900)	80 × 80; (6400)	90 × 90; (8100)	100 × 100; (10000)
		2,65%	6,03%	7,60%	13,03%	14,09%	14,20%	15,14%	17,63%	19,08%
4	ILP-S	637	387	200	114	69	49	36	24	18
	MILP-S	654	410	216	129	79	55	42	28	21
		3,29%	4,40%	5,58%	10,11%	10,43%	15,33%	18,85%	19,59%	22,86%
9	ILP-S	657	409	220	131	87	58	41	31	23
	MILP-S	678	427	233	145	97	67	49	38	28
		9,74%	10,65%	10,87%	11,66%	12,60%	13,08%	13,57%	14,82%	16,69%
16	ILP-S	660	413	227	140	92	65	48	36	28
	MILP-S	724	457	252	156	103	74	55	41	32
		8,02%	9,16%	10,58%	11,47%	12,98%	14,13 %	14,86%	15,09%	18,88%
25	ILP-S	663	418	228	143	95	68	50	38	30
	MILP-S	717	457	252	159	108	77	57	44	35