Abstract
This paper reviews the state-of-the-art features introduced by sink mobility into wireless sensor networks (WSN), and introduces the architecture of mobile enabled Wireless Sensor Network (mWSN) to realize large-scale information gathering via networked wireless sensors and mobile sinks. After introducing the mobile sensing scenarios, some fundamental design parameters in mWSN have been investigated, such as cluster size, sink velocity, transmission range, and packet length. Our contributions include: (1) A cluster formation method has been proposed via multihop forwarding to form a cluster around the expected position of a mobile sink, in order to guarantee packet delay and minimize energy consumption. (2) Analysis of the performance influence by sink mobility leads to the conclusion that the optimal sink velocity must make a compromise between sink-sensor meeting delay and message delivery delay. (3) Finding that large transmission range and short packet length are both of benefit to lower the outage probability of packet transmission. Extensive simulations have been designed to evaluate the performance of mWSN in terms of packet delay, energy consumption and outage probability of packet transmission.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Reference
I. F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, 2002 (August).
F. Ye, H. Luo, J. Cheng, and S.L.L. Zhang, “A Two Tier Data Dissemination Model for Large scale Wireless Sensor Networks,” Proc. of MOBICOM’02, Atlanta, Georgia, USA, 2002, pp.148–159 (September 23–26).
R.C. Shah et al., “Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks,” Proc. of IEEE SPNA workshop, 2003, pp. 30–41 (May 11).
S. Jain et al., “Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks,” Mobile Networks and Applications, vol. 11, no. 3, 2006, pp. 327–339 (June).
L. Tong, Q. Zhao, and S. Adireddy, “Sensor networks with mobile agents,” Proc. of IEEE MILCOM 2003, Boston, MA, USA, 2003, pp.688–693 (October 13–16).
Y. Wang and H. Wu, “DFT-MSN: The Delay Fault Tolerant Mobile Sensor Network for Pervasive Information Gathering”, Proc. of IEEE INFOCOM’06, Barcelona, Spain, 2006 (April 23–29).
B. Hull et al., “CarTel: A Distributed Mobile Sensor Computing System,” Proc. of ACM SenSys’06 (October 31–November 3).
W. Zhao, et al., “A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks,” Proc. of MobiHoc 2004, Roppongi, Japan, 2004, pp. 187–198 (May 24–26).
W. Zhao et al., “Controlling the Mobility of Multiple Data Transport Ferries in a Delay-Tolerant Network,” Proc. of INFOCOM 2005, Miami, Florida, USA, 2005, pp. 1407–1418 (March 13–17).
M.M.B. Tariq, et al., “Message Ferry Route Design for Sparse Ad hoc Networks with Mobile Nodes,” Proc. of MobiHoc 2006, Florence, Italy, 2006, pp. 37–48 (May 22–25).
A.A. Somasundara, A. Ramamoorthy, and M. B. Srivastava, “Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines,” Proc. of IEEE int’l Real-Time Sys. Symp., Lisbon, Portugal, 2004, pp. 296–305 (December 5–8).
E. Ekici et al., “Mobility-Based Communication in Wireless Sensor Networks,” IEEE Communications Magazine, vol. 44, no. 7, 2006, pp. 56–62 (July).
A. Kansal et al., “Intelligent Fluid Infrastructure for Embedded Networks,” Proc. of MobiSys 2004,” Boston, Massachusetts, USA, 2004 pp. 111–124 (June 6–9).
D. Jea et al., “Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks,” Proc. of DCOSS 2005, Marina del Rey, CA, USA, 2005 (June 30–July 1).
A. Somasundara et al., “Controllably Mobile Infrastructure for Low Energy Embedded Networks,” IEEE Transactions on Mobile Computing, vol. 5, no. 8, 2006, pp. 958–973 (August).
A. Chakrabarti et al., “Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks,” Proc. of IPSN 2003, Palo Alto, California, USA, 2003 (April 22–23).
H.S. Kim et al., “Minimum-Energy Asynchronous Dissemination to Mobile Sinks inWireless Sensor Networks,” Proc. of SenSys 2003, Los Angeles, California, USA, 2003, pp. 193–204 (November 5–7).
K. Akkaya and M. Younis, “Energy-aware Routing to a Mobile Gateway in Wireless Sensor Networks,” Proc. of Globecom 2004, Dallas, Texas, USA, 2004, pp.16–21 (November 29–December 3).
P. Baruah and R. Urgaonkar, “Learning-Enforced Time Domain Routing to Mobile Sinks in Wireless Sensor Fields,” Proc. of LCN 2004, Tampa, Florida, 2004 (November 16–18).
J. Luo and J.-P. Hubaux, “Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks,” Proc. of INFOCOM 2005, Miami, USA, 2005, pp. 1735–1746 (March 13–17).
J. Luo et al., “MobiRoute: Routing towards a Mobile Sink for Improving Lifetime in Sensor Networks,” Proc. of DCOSS 2006, San Francisco, CA, USA, 2006 (June 18–20).
S.R.Grandham et al., “Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations,” Proc. of IEEE Globecom 2003, San Francisco, CA, USA, 2003, pp. 377–381 (December 1–5).
Z.M. Wang et al., “Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime,” Proc. of HICSS 2005, Hawaii, 2005 (January 3–6).
W. Wang et al., “Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks,” Proc. of MobiCom 2005, Cologne, Germany, 2005, pp. 270–283 (August 28 – September 2).
Y.T. Hou et al., “Prolonging Sensor Network Lifetime with Energy Provisioning and Relay Node Placement,” Proc. of SECON 2005, Santa Clara, California, USA, 2005 (September 26–29).
S. Eidenbenz et al., “Maneuverable Relays to Improve Energy Efficiency in Sensor Networks,” Proc. of PerCom 2005 Workshops, Hawaii, 2005, pp. 411–417, (March 8–12).
Z. Vincze et al., “Adaptive Sink Mobility in Event-driven Multihop Wireless Sensor Networks,” Proc. of InterSense 2006, Nice, France, 2006 (May 30–31).
L. Sun, Y. Bi, and J. Ma, “A Moving Strategy for Mobile Sinks in Wireless Sensor Networks,” Proc. of IEEE SECON’06 (poster), Reston, VA, USA, 2006 (September 25–28).
B. Ren, J. Ma, and C. Chen, “The Hybrid Mobile Wireless Sensor Networks for Data Gathering,” Proc. of Int’l Wireless Communications and Mobile Computing Conference (IWCMC’06), Vancouver, Canada, 2006 pp. 1085–1090 (July 3–6).
C. Chen, J. Ma, and K. Yu, “Designing Energy Efficient Wireless Sensor Networks with Mobile Sinks,” Proc. of ACM Sensys’06 Workshop WSW, Boulder, Colorado, 2006, USA (October 31).
S. Bandyopadhyay and E.J. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor networks,” Proc. of IEEE INFOCOM, San Francisco, CA, 2003, pp. 1713–1723 (March 30–April 3).
H.M. Ammari and S.K. Das, “Trade-off between Energy Savings and Source-to-Sink Delay in Data Dissemination for Wireless Sensor Networks,” Proc. of MSWiM’05, Montreal, Quebec, Canada, 2005, pp. 126–133 (October 10–13).
M. Haenggi and D. Puccinelli, “Routing in Ad Hoc Networks: A Case for Long Hops,” IEEE Commun Mag, vol. 43, no. 10, 2005, pp. 93–101 (October).
T. Spyropoulos et al., “Performance Analysis of Mobility-assisted Routing,” Proc. of ACM MobiHoc’06, Florence, Italy, 2006, pp. 49–60 (May 22–25).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ma, J., Chen, C. & Salomaa, J.P. mWSN for Large Scale Mobile Sensing. J Sign Process Syst Sign Image 51, 195–206 (2008). https://doi.org/10.1007/s11265-007-0118-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-007-0118-x