Wireless Personal Communications

, Volume 96, Issue 3, pp 3673–3691 | Cite as

Network Coding Based Distributed Indoor Target Tracking Using Wireless Sensor Networks

  • Laxminarayana S. PillutlaEmail author


We consider the problem of indoor target tracking using wireless sensor networks. To facilitate ease of deployment and keeping the cost to a minimum we focus on devising a target tracking system based on received signal strength indicator (RSSI) measurements. We adopt a model based approach in which the targets are assumed to evolve in time according to a certain maneuver model and the deployed sensors record RSSI measurements governed by an appropriate observation model. To devise an accurate target tracking algorithm, that would account for the radio environment, we use mixed maximum likelihood (ML)-Bayesian framework. Under this framework the radio environment is estimated using the ML approach and the target tracking is accomplished using a Bayesian filtering technique namely, particle filtering. Next to create a distributed tracking algorithm which warrants that every sensor node has access to RSSI measurements of all the other sensor nodes we introduce a dissemination mechanism for the same based on the technique of random linear network coding (RLNC). In this technique every sensor node encodes RSSI measurements that it has received from other nodes (including its own) to create a network coded packet, which in turn is transmitted using the carrier-sense multiple access based access mechanism. Our simulation results demonstrate that the root mean square tracking error (RMSE) obtained by using RLNC is strictly lower than what was achieved with a competing scheme based on localized aggregation. This can be attributed to the rapid dissemination capability of the RLNC technique. Further, the growth of RMSE in a strongly connected network with noise variance was found to be much slower than in the case of a weakly connected network. This points to the potential of RLNC in improving tracking performance, especially in strongly connected networks.


Wireless sensor networks Network coding Bayesian filtering and EM algorithm 



Funding was provided by Science and Engineering Research Board (Grant No. SR/FTP/ETA-85/2009).


  1. 1.
    Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38(4), 393–422.CrossRefGoogle Scholar
  2. 2.
    Boukerche, A., Oliveira, H. A. B. F., Nakamura, E. F., & Loureiro, A. A. F. (2007). Localization systems for wireless sensor networks. IEEE Wireless Communications Magazine, 14(6), 6–12.CrossRefGoogle Scholar
  3. 3.
    Kushki, A., & Plataniotis, K. (2010). Nonparametric techniques for pedestrian tracking in wireless local area networks. In: S. Haykin, K. J. R. Liu (Eds.), Handbook on Array Processing and Sensor Networks (pp. 783–803). doi: 10.1002/9780470487068.ch25.
  4. 4.
    Yin, J., Yang, Q., & Ni, L. M. (2008). Learning adaptive temporal radio maps for signal-strength-based location estimation. IEEE Transactions on Mobile Computing, 7(7), 869–883.CrossRefGoogle Scholar
  5. 5.
    Kushki, A., Plataniotis, K., & Ventesanopoulos, A. N. (2007). Kernel-based positioning in wireless local area networks. IEEE Transactions on Mobile Computing, 6(6), 689–705.CrossRefGoogle Scholar
  6. 6.
    Kushki, A., Plataniotis, K., & Ventesanopoulos, A. N. (2010). Intelligent dynamic radio tracking in indoor wireless local area networks. IEEE Transactions on Mobile Computing, 9(3), 405–419.CrossRefGoogle Scholar
  7. 7.
    Feng, C., Au, W. S. A., Valaee, S., & Tan, Z. (2012). Received-signal-strength-based positioning using compressive sensing. IEEE Transactions on Mobile Computing, 11(12), 1983–1993.CrossRefGoogle Scholar
  8. 8.
    Oka, A., & Lampe, L. (2010). Distributed target tracking using signal strength measurements by a wireless sensor network. IEEE Journal on Selected Areas in Communications, 28(7), 1006–1015.CrossRefGoogle Scholar
  9. 9.
    Wang, G., & Yang, K. (2011). A new approach to sensor node localization using RSS measurements in wireless sensor networks. IEEE Transactions on Wireless Communications, 10(5), 1389–1395.CrossRefGoogle Scholar
  10. 10.
    Paul, A. S., & Wan, E. A. (2009). RSSI based indoor localization and tracking using sigma-point Kalman smoothers. IEEE Journal of Selected Topics in Signal Processing, 3(5), 860–873.CrossRefGoogle Scholar
  11. 11.
    Ahlswede, R., Cai, N., Li, S., & Yeung, R. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Li, S., Yeung, R., & Cai, N. (2003). Linear network coding. IEEE Transactions on Information Theory, 49(2), 371–381.MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Ho, T., Medard, M., Koetter, R., Karger, D. R., Effros, M., Shi, J., et al. (2006). A random linear network coding approach to multicast. IEEE Transactions on Information Theory, 52(10), 4413–4430.MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Koetter, R., & Medard, M. (2003). An algebraic approach to network coding. IEEE/ACM Transactions on Networking, 49(2), 782–795.CrossRefGoogle Scholar
  15. 15.
    Chou, P. A., & Wu, Y. (2007). Network coding for internet and wireless networks. IEEE Signal Processing Magazine, 24(5), 77–85.CrossRefGoogle Scholar
  16. 16.
    Firooz, M., & Roy, S. (2013). Data dissemination in wireless networks with network coding. IEEE Communication Letters, 17(5), 944–947.CrossRefGoogle Scholar
  17. 17.
    Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O, I. I. I., & Correal, N. S. (2005). Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 22(4), 54–69.CrossRefGoogle Scholar
  18. 18.
    Arulampalam, M., Maskell, S., Gordon, N., & Clapp, T. (2002). A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing, 50(2), 174–188.CrossRefGoogle Scholar
  19. 19.
    Anderson, B. D. O., & Moore, J. B. (1979). Optimal filtering. Englewood Cliffs, New Jersey: Prentice Hall.zbMATHGoogle Scholar
  20. 20.
    Doucet, A., Godsill, S., & Andrieu, C. (2000). On sequential Monte Carlo sampling methods for Bayesian filtering. Journal of Statistics and Computing, 10(3), 197–208.CrossRefGoogle Scholar
  21. 21.
    Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society B, 39, 1–38.MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Dhirubhai Ambani Institute of Information and Communication Technology (DA-IICT)GandhinagarIndia

Personalised recommendations