Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks

Authors:
Haeyong Kim;Yongho Seok;Nakjung Choi;Yanghee Choi;Taekyoung Kwon
Affiliations:
School of Computer Science and Engineering, Seoul National University, Seoul, Korea;School of Computer Science and Engineering, Seoul National University, Seoul, Korea;School of Computer Science and Engineering, Seoul National University, Seoul, Korea;School of Computer Science and Engineering, Seoul National University, Seoul, Korea;School of Computer Science and Engineering, Seoul National University, Seoul, Korea
Venue:
ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking
Year:
2005

Citing 5
Cited 24

Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
The Impact of Data Aggregation in Wireless Sensor Networks

ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Application-specific protocol architectures for wireless networks

Application-specific protocol architectures for wireless networks
Rate allocation in wireless sensor networks with network lifetime requirement

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing

A hop-bounded single-actor selection algorithm for wireless sensor and actor networks

Proceedings of the 2006 international conference on Wireless communications and mobile computing
DAR: An energy-balanced data-gathering scheme for wireless sensor networks

Computer Communications
An energy efficient and low latency multiple events' propagation protocol for wireless sensor networks with multiple sinks

Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networks
On the efficiency of local information-based sink deployment in heterogeneous environments

WICON '07 Proceedings of the 3rd international conference on Wireless internet
Energy-based selective cluster-head rotation in wireless sensor networks

ICAIT '08 Proceedings of the 2008 International Conference on Advanced Infocomm Technology
Optimal Placement of Multiple Interconnected Gateways in Heterogeneous Wireless Sensor Networks

NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Planning roadside infrastructure for information dissemination in intelligent transportation systems

Computer Communications
Sink placement without location information in large-scale wireless sensor networks

AINTEC '09 Asian Internet Engineering Conference
An efficient heuristic for placement, scheduling and routing in wireless sensor networks

Ad Hoc Networks
Deploying multiple interconnected gateways in heterogeneous wireless sensor networks: An optimization approach

Computer Communications
Multi-channel clustering algorithm for improving performance of large-scale wireless multi-sink sensor networks

Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient energy balancing aware multiple base station deployment for WSNs

EWSN'11 Proceedings of the 8th European conference on Wireless sensor networks
Efficient solution techniques for the integrated coverage, sink location and routing problem in wireless sensor networks

Computers and Operations Research
Single-Actor selection algorithms for wireless sensor and actor networks

WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Minimum data-latency-bound k-sink placement problem in wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Multi-sink load balanced forwarding with a multi-criteria fuzzy sink selection for video sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Routing protocol for anycast communications in a wireless sensor network

NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
A tabu search heuristic for point coverage, sink location, and data routing in wireless sensor networks

EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
A 2-approximation algorithm for optimal deployment of k base stations in WSNs

IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Lifetime aware deployment of k base stations in WSNs

Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Controlled and self-organized routing for large-scale wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
A robust topology control solution for the sink placement problem in WSNs

Journal of Network and Computer Applications
An energy efficient Genetic Algorithm based approach for sensor-to-sink binding in multi-sink wireless sensor networks

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In wireless sensor networks, the sensors collect data and deliver it to a sink node. Most of the existing proposals deal with the traffic flow problem to deliver data to the sink node in an energy-efficient manner. In this paper, we extend this problem into a multi-sink case. To maximize network lifetime and to ensure fairness, we propose (i) how to position multiple sink nodes in a sensor network and (ii) how to route traffic flow from all of the sensors to these multiple sink nodes. Both of the problems are formulated by the linear programming model to find optimal locations of the multiple sink nodes and the optimal traffic flow rate of routing paths in wireless sensor networks. The improved lifetime and fairness of our scheme are compared with those of the multi-sink aware minimum depth tree scheme.