SCLD-ATP: Symmetric Coherent Link Degree, Adaptive Transmission Power Control for Wireless Sensor Networks

Konstantinos Chantzis, Dimitrios Amaxilatis, Ioannis Chatzigiannakis, Jose Rolim

2014

Abstract

Wireless Sensor Networks (WSNs) are by nature dynamic and communication between sensors nodes is ad hoc. Numerous protocols and applications proposed operate on the assumption that communication channels are stable. Topology Control Protocols are crucial in the operation of WSNs as they adjust transmission power in order to maintain link quality, minimize interference and provide spatial topological control. Analysis of such protocols is performed using theoretical models that are based on unrealistic assumptions like ideal wireless channels and perfect energy consumption and distance estimations. With these assumptions taken for granted, theoretical models claim various performance milestones that cannot be achieved in realistic conditions. We here present a topology control protocol that is deployable in real WSNs and distance ourselves from spatial, temporal, environmental assumptions regarding the performance of communications on the wireless medium. Our protocol focuses on fault tolerance and symmetric link coherence using an adaptive transmission power scheme. From various testbed experiments we showcase the performance of SCLD-ATP in terms of load balancing, reliability, multi-hop capabilities and power consumption.

References

  1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E. (Aug). A survey on sensor networks. Communications Magazine, IEEE, 40(8):102-114.
  2. Baumgartner, T., Chatzigiannakis, I., Fekete, S., Koninis, C., Kröller, A., and Pyrgelis, A. (2010). Wiselib: A generic algorithm library for heterogeneous sensor networks. In Wireless Sensor Networks, volume 5970 of Lecture Notes in Computer Science, pages 162-177. Springer-Verlag. 10.1007/978-3-642-11917-0 11.
  3. Blough, D. M., Leoncini, M., Resta, G., and Santi, P. (2003). The k-neigh protocol for symmetric topology control in ad hoc networks. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, pages 141-152. ACM.
  4. Chazelle, B., Rubinfeld, R., and Trevisan, L. (2001). Approximating the minimum spanning tree weight in sublinear time. In Automata, Languages and Programming, pages 190-200. Springer.
  5. Coulson, G., Porter, B., Chatzigiannakis, I., Koninis, C., Fischer, S., Pfisterer, D., Bimschas, D., Braun, T., Hurni, P., Anwander, M., Wagenknecht, G., Fekete, S. P., Kröller, A., and Baumgartner, T. (2012). Flexible experimentation in wireless sensor networks. Commun. ACM, 55(1):82-90.
  6. Fekete, S. P., Kröller, A., Fischer, S., and Pfisterer, D. (2007). Shawn: The fast, highly customizable sensor network simulator. In Proceedings of the Fourth International Conference on Networked Sensing Systems (INSS 2007).
  7. Hackmann, G., Chipara, O., and Lu, C. (2008). Robust topology control for indoor wireless sensor networks. In Proceedings of the 6th ACM conference on Embedded network sensor systems, SenSys 7808, pages 57-70, New York, NY, USA. ACM.
  8. Hajek, B. (1983). Adaptive transmission strategies and routing in mobile radio networks. Proceedings of the Conference on Information Sciences and Systems, pages 373-378.
  9. Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, pages 10-pp. IEEE.
  10. Jeong, J., Culler, D., and Oh, J.-H. (2007). Empirical analysis of transmission power control algorithms for wireless sensor networks. In Networked Sensing Systems, 2007. INSS'07. Fourth International Conference on, pages 27-34. IEEE.
  11. Kleinrock, L. and Silvester, J. (1978). Optimum transmission radii for packet radio networks or why six is a magic number. In Proceedings of the IEEE National Telecommunications Conference, volume 4, pages 1-4. Birimingham, Alabama.
  12. Kubisch, M., Karl, H., Wolisz, A., Zhong, L. C., and Rabaey, J. (2003). Distributed algorithms for transmission power control in wireless sensor networks. In Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, volume 1, pages 558-563. IEEE.
  13. Levis, P., Lee, N., Welsh, M., and Culler, D. (2003). Tossim: accurate and scalable simulation of entire tinyos applications. In Proceedings of the 1st international conference on Embedded networked sensor systems, SenSys 7803, pages 126-137, New York, NY, USA. ACM.
  14. Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J. A., and He, T. (2006). Atpc: adaptive transmission power control for wireless sensor networks. In 4th international conference on Embedded networked sensor systems, SenSys 7806, pages 223-236. ACM.
  15. Misra, P., Ahmed, N., and Jha, S. (2012). An empirical study of asymmetry in low-power wireless links. Communications Magazine, IEEE, 50(7):137-146.
  16. Park, S.-J. and Sivakumar, R. (2002). Quantitative analysis of transmission power control in wireless ad-hoc networks. In Parallel Processing Workshops, 2002. Proceedings. International Conference on, pages 56-63. IEEE.
  17. Polastre, J., Hui, J., Levis, P., Zhao, J., Culler, D., Shenker, S., and Stoica, I. A unifying link abstraction for wireless sensor networks. In Int. Conference on Embedded networked sensor systems, SenSys 7805, pages 76-89.
  18. Ramanathan, R. and Rosales-Hain, R. (2000). Topology control of multihop wireless networks using transmit power adjustment. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 2, pages 404 -413 vol.2.
  19. Rappaport, T. S. (1996). Wireless communications: principles and practice. IEEE press.
  20. Santi, P. (2005). Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys (CSUR), 37(2):164-194.
  21. Son, D., Krishnamachari, B., and Heidemann, J. (2004). Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. In Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004. 2004 First Annual IEEE Communications Society Conference on, pages 289 - 298.
  22. Srinivasan, K., Dutta, P., Tavakoli, A., and Levis, P. (2010). An empirical study of low-power wireless. ACM Transactions on Sensor Networks (TOSN), 6(2):16.
  23. Stojmenovic, I., Nayak, A., Kuruvila, J., Ovalle-Martinez, F., and Villanueva-Pena, E. (2005). Physical layer impact on the design and performance of routing and broadcasting protocols in ad hoc and sensor networks. Comput. Commun., 28(10):1138-1151.
  24. Wang, J. and Medidi, S. (2007). Energy efficient coverage with variable sensing radii in wireless sensor networks. In Wireless and Mobile Computing, Networking and Communications, 2007. WiMOB 2007. Third IEEE International Conference on, pages 61-61. IEEE.
  25. Woehrle, M., Bor, M., and Langendoen, K. (2012). 868 mhz: A noiseless environment, but no lunch for protocol design. In Networked Sensing Systems (INSS), 2012 Ninth International Conference on, pages 1-8. IEEE.
  26. Xue, F. and Kumar, P. R. (2004). The number of neighbors needed for connectivity of wireless networks. Wireless networks, 10(2):169-181.
  27. Zhao, J. and Govindan, R. (2003). Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems, SenSys 7803, pages 1-13, New York, NY, USA. ACM.
Download


Paper Citation


in Harvard Style

Chantzis K., Amaxilatis D., Chatzigiannakis I. and Rolim J. (2014). SCLD-ATP: Symmetric Coherent Link Degree, Adaptive Transmission Power Control for Wireless Sensor Networks . In Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-001-7, pages 5-16. DOI: 10.5220/0004696200050016


in Bibtex Style

@conference{sensornets14,
author={Konstantinos Chantzis and Dimitrios Amaxilatis and Ioannis Chatzigiannakis and Jose Rolim},
title={SCLD-ATP: Symmetric Coherent Link Degree, Adaptive Transmission Power Control for Wireless Sensor Networks},
booktitle={Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2014},
pages={5-16},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004696200050016},
isbn={978-989-758-001-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - SCLD-ATP: Symmetric Coherent Link Degree, Adaptive Transmission Power Control for Wireless Sensor Networks
SN - 978-989-758-001-7
AU - Chantzis K.
AU - Amaxilatis D.
AU - Chatzigiannakis I.
AU - Rolim J.
PY - 2014
SP - 5
EP - 16
DO - 10.5220/0004696200050016