Abstract
This paper investigates the sink positioning problem in Wireless Sensor Networks(WSNs) with the consideration of the energy-latency trade-offs. Energy-efficiency and low-latency are two major objectives in most researches on WSNs. Positioning the sink properly and exploiting its mobility can improve the two performances. A novel linear programming model is proposed to solve the sink positioning problem. Its objective function represents the overall performance of the network lifespan and the average packet latency. We can get not only the position pattern of the sink but also the sojourn time ratio for each possible position according to the optimization results. Simulations are accomplished on NS-2. The results show that compared with a static sink approach or a positioning approach which only concerns the energy-efficiency, our approach can greatly shorten the average packet latency and prolong the network lifespan, especially when the sensor nodes are distributed asymmetrically or the traffic load is unbalanced.
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
Qia, H., Iyengarb, S., Chakrabartyk, K.: Distributed sensor networks-a review of recent research. Journal of the Franklin Institute 338, 655–668 (2001)
Aboelaze, M., Aloul, F.: Current and future trends in sensor networks: A survey, Sydney. In: Second IFIP International Conference on Wireless and Optical Communications Networks, pp. 551–555 (2005)
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. Personal communications 7, 16–27 (2000)
Chong, C.Y., Kumar, P.: Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE 91, 1247–1265 (2003)
Faza, A., Sedigh-Ali, S.: A general purpose framework for wireless sensor network applications. In: COMPSAC 2006. 30th Annual International Computer Software and Applications Conference, Chicago, USA, pp. 356–358 (September 2006)
Ye, W., Heidemann, J., Estrin, D.: An energy-efficient mac protocol for wireless sensor networks. In: INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, vol. 3, pp. 1567–1576. IEEE, Los Alamitos (2002)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, Howaii, USA, vol. 2 (January 2000)
Das, S., Choi, W.: Coverage-adaptive random sensor selection with latency control for application-specific data gathering in wireless sensor networks, vol. 1, pp. 214–219 (June 2005)
Zhu, J., Papavassiliou, S., Kafetzoglou, S., Yang, J.: An efficient qos-constrained data aggregation and processing approach in distributed wireless sensor networks. In: ISCC 2006. Proceedings. 11th IEEE Symposium on Computers and Communications, pp. 257–262 (June 2006)
Padmanabh, K., Roy, R.: Multicommodity flow based routing in wireless sensor network with lifetime latency tradeoff, pp. 1–10 (January 2006)
Ruzzelli, A., Tynan, R., O’Hare, G.: An energy-efficient and low-latency routing protocol for wireless sensor networks. In: Proceedings Systems Communications, 2005 (August 2005)
Ruzzelli, A., Evers, L., Dulman, S., van Hoesel, L., Havinga, P.: On the design of an energy-efficient low-latency integrated protocol for distributed mobile sensor networks. In: International Workshop on Wireless Ad-Hoc Networks, 2004, pp. 35–44 (June 2004)
Efrat, A., Har-Peled, S., Mitchell, J.S.B: Approximation algorithms for two optimal location problems in sensor networks. In: 2nd International Conference on Broadband Networks, pp. 714–723 (October 2005)
Pan, J., Cai, L., Hou, T., Shi, Y., Shen, S.X.: Optimal base-station locations in two-tiered wireless sensor networks. Mobile Computing 4, 458–473 (2005)
Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: Proceedings of IEEE Infocom2000, pp. 22–31 (October 2000)
Chang, J.H., Tassiulas, L.: Fast approximate algorithms for maximum lifetime routing in wireless ad-hoc networks. Mobile Computing 4, 458–473 (2005)
Gandham, S.R, Dawande, M., Prakash, R., Venkatesan, S.: Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In: Global Telecommunications Conference 2003, pp. 377–281 (December 2003)
Wang, Z.M., Basagni, S., Melachrinoudis, E., Petrioli, C.: Exploiting sink mobility for maximizing sensor networks lifetime. In: Proceedings of the 38th Hawaii International Conference on System Sciences (January 2005)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless micro sensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (January 2000)
Wireless lan medium access control (mac) and physical layer (phy) specification, IEEE, New York, NY, USA, IEEE Std 802.11-1997 edition (1997)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proc. ACM Mobi-Com, Boston, MA, USA, pp. 56–67 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kong, F., Li, C., Zhao, X., Ding, Q., Jiao, F., Gu, Q. (2007). An Energy-Efficient and Low-Latency Sink Positioning Approach for Wireless Sensor Networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)