Relay node placement with energy and buffer constraints in wireless sensor networks using mobile data collector Online publication date: Wed, 27-Oct-2010
by Ataul Bari, Da Teng, Rashid Ahmed, Arunita Jaekel
International Journal of Sensor Networks (IJSNET), Vol. 8, No. 3/4, 2010
Abstract: Higher-powered relay nodes, used as cluster heads in hierarchical sensor networks, can improve network performances. Most existing relay node placement strategies consider only stationary nodes, where data are routed to the base station(s), possibly using multiple hops. We consider a relay node based network, where a Mobile Data Collector (MDC) collects data from each relay node and delivers the collected data to the base station. This reduces the energy dissipation of the relay nodes by relieving them of the burden of transmitting data over longer distances. The issue is to find the minimum number of relay nodes, along with their locations, such that network coverage and lifetime requirements are satisfied. We present an integrated Integer Linear Program (ILP) formulation that determines an optimal relay node placement scheme, which ensures that there is no data loss due to buffer overflow and the energy dissipation does not exceed a specified level.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Sensor Networks (IJSNET):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook