Date Added: Jun 2012
Recent advances in Micro-Electro-Mechanical Systems (MEMS) technology have boosted the deployment of Wireless Sensor Networks (WSNs). Limited by energy storage capability of sensor nodes, it is crucial to jointly consider security and energy efficiency in data collection of WSNs. Disjoint multi-path routing scheme with secret sharing is widely recognized as one of the effective routing strategies to ensure the safety of information. This kind of scheme transforms each packet into several shares to enhance the security of transmission. However, in many-to-one WSNs, shares have a high probability to traverse through the same link and to be intercepted by adversaries. In this paper, the authors formulate secret sharing based multi-path routing problem as an optimization problem.