Title :
An explicit disjoint multipath algorithm for Cost efficiency in wireless sensor networks
Author :
Oh, Hyun Woo ; Jang, Jong Hyun ; Moon, Kyeong Deok ; Park, Soochang ; Lee, Euisin ; Kim, Sang-Ha
Author_Institution :
Green Comput. Res. Dept., ETRI, Daejeon, South Korea
Abstract :
In this paper, we investigate the use of explicit disjoint for the multipath routing to achieve cost-efficient operation of wireless sensor networks. The focus is on constructing completely disjointed multiple paths between the source of sensing stimulus and the destination of gathered sensor data. We propose simple schemes for multipath construction based on explicit multiple anchor nodes. For the fully disjointed multipath construction, we exploit the logical and physical schemes. The logical method classifies a multipath through the pipeline of the area where there is at least one sensor. The physical approach comprises completely disjoint multiple paths to be comprised at the source level based on the geographic routing, intermediate node side, and anchor node side and destination node side. We propose explicit multiple paths to comprise a disjoint multipath so that we removes the flooding overhead used in the multipath discovery process. The proposed scheme constructs the distributed multiple paths with data transmission through the localized information exchange between neighbor nodes. Our simulation results show the fundamental importance of an explicitly disjointed multipath proposed in this paper. For example, one of our results shows that the proposed scheme significantly reduces the signaling overhead compared to the existing multipath routing methods when there are many nodes in WSN. The simulation result also shows that the proposed scheme, compared to the explicit disjoint multiple paths, is more cost efficient than an existing multipath scheme.
Keywords :
telecommunication network routing; wireless sensor networks; WSN; anchor nodes; cost efficiency; explicit disjoint multipath algorithm; multipath discovery process; multipath routing methods; wireless sensor networks; Energy consumption; Floods; Pipelines; Routing; Routing protocols; Sensors; Wireless sensor networks; anchor; completely disjoint multipath; disjoint; explicit disjoint multipath; multipath routing;
Conference_Titel :
Personal Indoor and Mobile Radio Communications (PIMRC), 2010 IEEE 21st International Symposium on
Conference_Location :
Instanbul
Print_ISBN :
978-1-4244-8017-3
DOI :
10.1109/PIMRC.2010.5671617