Integer and combinatorial optimization
Integer and combinatorial optimization
Proceedings of the 8th annual international conference on Mobile computing and networking
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Application-specific protocol architectures for wireless networks
Application-specific protocol architectures for wireless networks
Topology control for wireless sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks
IEEE Transactions on Mobile Computing
Centralized transmission power scheduling in wireless sensor networks
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Optimal placement and routing strategies for resilient two-tiered sensor networks
Wireless Communications & Mobile Computing
Relay node placement in large scale wireless sensor networks
Computer Communications
A base station centralized simple clustering protocol for sensor networks
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
Distributed Clustering Techniques for Improving Lifetime in Two-Tiered Sensor Networks
CNSR '09 Proceedings of the 2009 Seventh Annual Communication Networks and Services Research Conference
Maximizing lifetime of sensor-target surveillance in wireless sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
International Journal of Sensor Networks
Fast track article: Designing hierarchical sensor networks with mobile data collectors
Pervasive and Mobile Computing
Energy aware fault tolerant routing in two-tiered sensor networks
ICDCN'11 Proceedings of the 12th international conference on Distributed computing and networking
COCA: Constructing optimal clustering architecture to maximize sensor network lifetime
Computer Communications
Energy-efficient clustering in lossy wireless sensor networks
Journal of Parallel and Distributed Computing
International Journal of Wireless and Mobile Computing
A Sink-Oriented Layered Clustering Protocol for Wireless Sensor Networks
Mobile Networks and Applications
| Hi-index | 0.24 |
In hierarchical sensor networks, sensor nodes are arranged in clusters, and higher-powered relay nodes can be used as cluster heads. Due to the limited transmission range and battery power of the nodes, it is important to develop techniques that minimize energy dissipation of the nodes, and thus extend the lifetime of network. Proper techniques for assigning sensor nodes to clusters have been shown to improve the lifetime of the network. In this paper, we have proposed two fast and efficient integer linear program (ILP) formulations for assigning sensor nodes to clusters in a two-tiered network, where the relay nodes are used as cluster heads. The first is for single hop routing and the second is a generalized formulation that can be used with any multi-hop routing strategy. The objective, in both cases, is to maximize the lifetime of the relay node network. Comparisons with existing heuristics for clustering demonstrate that our ILP's significantly extend the network lifetime and are fast enough to be used for practical networks with hundreds of sensor nodes.