期刊名称：International Journal of Innovative Research in Computer and Communication Engineering
印刷版ISSN：2320-9798
电子版ISSN：2320-9801
出版年度：2015
卷号：3
期号：1
DOI：10.15680/ijircce.2015.0301064
出版社：S&S Publications
摘要：Data-gathering wireless sensor networks (WSNs) are operated unattended over long time horizons tocollect data in several applications. Typically, sensors have limited energy (e.g., an on-board battery) and are subject tothe elements in the terrain. In-network operations, which largely involve periodically changing network flow decisionsto prolong the network lifetime, are managed remotely, and the collected data are retrieved by a user via internet. Anintegrated topology control and routing problem in cluster-based WSNs are analyzed to improve the network lifetime.To prolong network lifetime via efficient use of the limited energy at the sensors , a hierarchical network structure withmultiple sinks at which the data collected by the sensors are gathered through the cluster heads are adopted . A MixedInteger Linear Programming (MILP) model to optimally determine the sink and CH locations as well as the data flowin the network is considered. This model effectively utilizes both the position and the energy-level aspects of thesensors while selecting the CHs and avoids the highest-energy sensors. For the solution of the MILP model, aneffective Benders Decomposition (BD) approach that incorporates an upper bound heuristic algorithm is used.
