Abstract
Hierarchical sensor networks that use higher-powered relay nodes as cluster heads have gained popularity in recent years. An important design problem in such networks is to determine an appropriate placement scheme for the relay nodes, in order to ensure adequate coverage and connectivity requirements with as few relay nodes as possible. Current placement techniques available in the literature typically do not consider the effects of node mobility on the placement strategy. Recently, the use of mobile data collectors (MDC) have been shown to improve network performance in a variety of sensor network applications. In this paper, we have proposed a new hierarchical architecture for heterogenous sensor networks using relay nodes, with a MDC. Our goal is to use a minimum number of relay nodes and place them optimally, such that each sensor node can send its data to at least one relay node and the trajectory of the MDC visiting the relay nodes is as short as possible. We have presented an Integer Linear Program (ILP) that jointly optimizes the above objectives for such networks. We have shown that our integrated approach can lead to significant improvements compared to the case where the problems of relay node placement and determining an optimal trajectory of the MDC are considered independently.
A. Jaekel and S. Bandyopadhyay have been supported by discovery grants from the Natural Sciences and Engineering Research Council of Canada.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)
Tang, J., Hao, B., Sen, A.: Relay node placement in large scale wireless sensor networks. Computer Communications 29(4), 490–501 (2006)
Bari, A., Jaekel, A., Bandyopadhyay, S.: Integrated Clustering and Routing Strategies for Large Scale Sensor Networks. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Cavalcante de Oliveira, J., McNair, J. (eds.) NETWORKING 2007. LNCS, vol. 4479, pp. 143–154. Springer, Heidelberg (2007)
Hou, Y.T., Shi, Y., Sherali, H., Midkiff, S.F.: On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks. IEEE Transactions on Wireless Communications 4(5), 2579–2590 (2005)
Suomela, J.: Computational Complexity of Relay Placement in Sensor Networks. In: Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M., Štuller, J. (eds.) SOFSEM 2006. LNCS, vol. 3831, pp. 521–529. Springer, Heidelberg (2006)
Pan, J., Hou, Y.T., Cai, L., Shi, Y., Shen, S.X.: Topology Control for Wireless Sensor Networks. In: International Conference on Mobile Computing and Networking, pp. 286–299 (2003)
Bari, A., Jaekel, A.: Techniques for Exploiting Mobility in Wireless Sensor Networks. In: Handbook of Research on Mobile Business: Technical, Methodological and Social perspective, 2nd edn., pp. 445–455. IGI Global, Information Science Reference
Hao, B., Tang, J., Xue, G.: Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation. In: HPSR, pp. 246–250 (2004)
Liu, H., Wan, P., Jia, W.: Fault-Tolerant Relay Node Placement in Wireless Sensor Networks. In: Wang, L. (ed.) COCOON 2005. LNCS, vol. 3595, pp. 230–239. Springer, Heidelberg (2005)
Bari, A., Jaekel, A., Bandyopadhyay, S.: Optimal Placement and Routing Strategies for Resilient Two-Tiered Sensor Networks. Wireless Communications and Mobile Computing 9(7), 920–937 (2009)
Bari, A., Jaekel, A., Bandyopadhyay, S.: Optimal Placement of Relay Nodes in Two-Tiered, Fault Tolerant Sensor Networks. In: IEEE ISCC (2007)
Gandham, S.R., Dawande, M., Prakash, R., Venkatesan, S.: Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In: IEEE GLOBECOM, Global Telecommunication Conference, vol. 1, pp. 377–381 (2003)
Jea, D., Somasundara, A., Srivastava, M.: Multiple controlled mobile elements (Data Mules) for data collection in sensor networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 244–257. Springer, Heidelberg (2005)
Luo, J., Hubaux, J.-P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: IEEE INFOCOM, vol. 3, pp. 1735–1746 (2005)
Nakayamaa, H., Ansarib, N., Jamalipourc, A., Katoa, N.: Fault-resilient sensing in wireless sensor networks. Computer Communications 30(11-12), 2375–2384 (2007)
Shah, R.C., Roy, S., Jain, S., Brunette, W.: Data mules: Modeling a Three-Tier Architecture For Sparse Sensor Networks. In: IEEE Workshop on Sensor Network Protocols and Applications (2003)
Jain, S., Shah, R., Brunette, W., Borriello, G., Roy, S.: Exploiting Mobility for Energy Efficient Data Collection in Sensor Networks. Mobile Networks and Applications 11(3), 327–339 (2006)
Gu, Y., Bozdag, D., Ekici, E., Ozguner, F., Lee, C.-G.: Partitioning-Based Mobile Element Scheduling in Wireless Sensor Networks. In: IEEE Conference Sensor and Ad Hoc Communication and Network (2005)
ILOG CPLEX 9.1 Documentation, http://www.columbia.edu/~dano/resources/cplex91_man/index.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bari, A., Chen, Y., Jaekel, A., Bandyopadhyay, S. (2010). A New Architecture for Hierarchical Sensor Networks with Mobile Data Collectors. In: Kant, K., Pemmaraju, S.V., Sivalingam, K.M., Wu, J. (eds) Distributed Computing and Networking. ICDCN 2010. Lecture Notes in Computer Science, vol 5935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11322-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-11322-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11321-5
Online ISBN: 978-3-642-11322-2
eBook Packages: Computer ScienceComputer Science (R0)