Data gathering is an important research area in wireless sensor networks (WSNs), where network lifetime is an important factor affecting data gathering in WSNs. In recent years, a type of WSNs with a special structure that is fundamentally different from traditional WSNs has emerged in order to monitor infrastructure extending over hundreds of kilometers, because sensor nodes in such networks are deployed along narrow geographical areas, thus forming a network called chain-type WSNs. In order to maximize the lifetime of chain-type WSNs with multiple sink nodes, this paper proposes two routing algorithms: MMRE_EN, Chains_search. The case of data gathering without data aggregation is considered in the selection of sensor nodes, and this paper proposes an improved version of the existing MMRE algorithm: the MMRE_EN algorithm. Meanwhile, this paper proposes the Chains_search algorithm with linear computational complexity, whose core idea is to convert the problem of global route optimization into the problem of route independent optimization of multiple links. Extensive simulation results show that the two algorithms proposed in this paper can extend the lifetime of chain-type WSNs with multiple sink nodes by 18.5% and 12%, respectively, compared with the existing MMRE algorithm, while the Chains_search algorithm with linear computational complexity has only 1/200 of the running time of the MMRE algorithm.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.