Abstract
One of the challenges in a military wireless sensor network is the determination of an information collection infrastructure which minimizes battery power consumption. The problem of determining the right information collection infrastructure can be viewed as a variation of the network design problem, with the additional constraints related to battery power minimization and redundancy. The problem in its generality is NP-hard and various heuristics have been developed over time to address various issues associated with it. In this paper, we propose a heuristic based on the mammalian circulatory system, which results in a better solution to the design problem than the state of the art alternatives.
Research was sponsored by US Army Research laboratory and the UK Ministry of Defence and was accomplished under Agreement Number W911NF-06-3-0001. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the US Army Research Laboratory, the U.S. Government, the UK Ministry of Defense, or the UK Government. The US and UK Governments are authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation hereon.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Brown, T., Bar-Noy, A.: Geometric Considerations for Optimally Placing Sensors in a Field. In: Conference on Unattended Ground, Sea and Air Sensor Technologies and Applications (2007)
Cahn, R.S.: Wide Area Network Design. Morgan Kaufmann Publishers, San Francisco (1998)
Esau, L., Williams, K.: On Teleprocessing System Design: A Method for Approximating the Optimal Network. IBM Systems Journal 5, 142–147 (1966)
Gabriel, K., Sokal, R.: A New Statistical Approach to Geographic Variation Analysis. In: Systematic Zoology (1969)
Gerla, M., Frank, H., Chou, W., Eckl, J.: A Cut-Saturation Algorithm for Topological Design of Packet-Switched Communication Networks. In: IEEE National Telecommunication Conference (1974)
Haas, Z., Tabrizi, S.: On some Challenges and Design Choices in Ad-Hoc Communications. In: IEEE MILCOM (1998)
Johnson, D., Maltz, D.: The Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks. In: Mobile Computing (1999)
Joshi, A., Mishra, N., Batta, R., Nahi, R.: Ad-Hoc Sensor Network Topology Design for Distributed Fusion: A Mathematical Programming Approach. In: International Conference on Information Fusion (2004)
Kershenbaum, A., Chou, W.: A Unified Algorithm for Designing Multidrop Teleprocessing Networks. IEEE Transactions on Communications COM-22(11) (1974)
Megiddo, N.: On the Complexity of the One-Terminal Network design Problem. Operations Research Letters 1(3) (1982)
Ramanathan, R., Steenstrup, M.: Hierarchically Organized Multihop Mobile Wireless Networks for Quality-of-Service Support. In: ACM/Baltzer Mobile Networks and Applications (1998)
Verma, D., Nguyen, H.: The Constrained Overlay Network Generation Problem. In: International Symposium on Performance Evaluation of Computer and Telecommunication Systems (2001)
Warneke, B., Pister, K.: Exploring the Limits of System Integration with Smart Dust. In: International Mechanical Engineering Congress and Exhibition, Symposium on MEMS (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pappas, V., Verma, D., Swami, A. (2008). A Circulatory System Approach for Wireless Sensor Networks. In: Liò, P., Yoneki, E., Crowcroft, J., Verma, D.C. (eds) Bio-Inspired Computing and Communication. BIOWIRE 2007. Lecture Notes in Computer Science, vol 5151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92191-2_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-92191-2_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92190-5
Online ISBN: 978-3-540-92191-2
eBook Packages: Computer ScienceComputer Science (R0)