ISSN : 1796-2056
Volume : 4    Issue : 3    Date : May 2009

An Efficient Strategy for Enhancing Robustness and Immunization in Wireless Sensor Networks
Shu-kui Zhang, Sheng-rong Gong, Zhi-ming Cui, and Quan Liu
Page(s): 170-177
Full Text:
PDF (404 KB)

To provide cost-effective protection for sensor networks, We introduce an immunization method
where the percentage of required vaccinations for immunity are close to the optimal value of a
targeted immunization scheme. Our strategy retains the advantage of being purely local, without the
need of knowledge on the global network structure. The method consists of selecting the vertex with
the highest degree within a distance d and asking for a neighbor that has more links than himself or
more than a given threshold and immunizing him. Analysis and simulation results show that the
above method is valid. It enhances network robustness against virus and provide useful hints in the
search of optimal immunization strategies as the development and deploying of a sensor network

Index Terms
complex networks; wireless sensor networks; epidemics; immunization; random graph.