A distributed TDMA scheduling algorithm for target tracking in ultrasonic sensor networks

IEEE Transactions on Industrial Electronics

Volumn 60, Issue 9, 2013, Pages 3836-3845

  Cheng, Peng ^a   Zhang, Fan ^a   Chen, Jiming ^a   Sun, Youxian ^a   Shen, Xuemin ^b  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Coloring problem; distributed time division multiple access (TDMA) scheduling; intersensor interference (ISI) avoidance; target tracking

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; ELECTRIC NETWORK TOPOLOGY; ENERGY EFFICIENCY; GRAPH THEORY; SCHEDULING; SENSOR NETWORKS; SENSOR NODES; TARGET TRACKING; ULTRASONIC SENSORS;

COLORING PROBLEMS; DISTRIBUTED TIME; EXTENSIVE SIMULATIONS; INTERSENSOR; LARGE-SCALE NETWORK; MESSAGE TRANSMISSIONS; MINIMIZING THE NUMBER OF; SENSOR NETWORK TOPOLOGY;

TIME DIVISION MULTIPLE ACCESS;

EID: 84877780644     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2012.2208439     Document Type: Article

References (29)

1. V. C. Gungor and G. P. Hancke, "Industrial wireless sensor networks: Challenges, design principles, and technical approaches," IEEE Trans. Ind. Electron., vol. 56, no. 10, pp. 4258-4265, Oct. 2009.
2. X. Cao, J. Chen, Y. Xiao, and Y. Sun, "Building environment control with wireless sensor and actuator networks: Centralized versus distributed," IEEE Trans. Ind. Electron., vol. 57, no. 11, pp. 3596-3605, Nov. 2010.
3. J. Chen, X. Cao, P. Cheng, Y. Xiao, and Y. Sun, "Distributed collaborative control for industrial automation with wireless sensor and actuator networks," IEEE Trans. Ind. Electron., vol. 57, no. 12, pp. 4219-4230, Dec. 2010.
4. L. Klingbeil and T. Wark, "A wireless sensor network for real-time indoor localisation and motion monitoring," in Proc. IPSN, St. Louis, MO, Apr. 2008, pp. 39-50.
5. B. Kusy, A. Ledeczi, and X. Koutsoukos, "Tracking mobile nodes using RF Doppler shifts," in Proc. ACM SenSys, Sydney, Australia, Nov. 2007, pp. 29-42.
6. W. Xiao, J. Wu, L. Xie, and L. Dong, "Sensor scheduling for target tracking in networks of active sensors," Acta Autom. Sin., vol. 32, no. 6, pp. 922-928, Nov. 2006. (Pubitemid 46060111)
7. B.-S. Choi, J.-W. Lee, J.-J. Lee, and K. T. Park, "A hierarchical algorithm for indoor mobile robot localization using RFID sensor fusion," IEEE Trans. Ind. Electron., vol. 58, no. 6, pp. 2226-2235, Jan. 2011.
8. H. Li, D. Miao, J. Chen, Y. Sun, and X. Shen, "Networked ultrasonic sensors for target tracking: An experimental study," in Proc. IEEE Globe-Com, Honolulu, HI, Nov./Dec. 2009, pp. 1-6.
9. K. Kredo, II and P.Mohapatra, "Medium access control in wireless sensor networks," Comput. Netw., vol. 51, no. 4, pp. 961-994, Mar. 2007. (Pubitemid 44970007)
10. H. Le, J. van Eck, and M. Takizawa, "An efficient hybrid medium access control technique for digital ecosystems," IEEE Trans. Ind. Electron., vol. 60, no. 3, pp. 1070-1076, Mar. 2013.
11. F. Zhang, J. Chen, H. Li, Y. Sun, and X. Shen, "Distributed active sensor scheduling for target tracking in ultrasonic sensor networks," Mobile Netw. Appl., pp. 1-12, 2011.
12. I. Rhee, A.Warrier, J.Min, and L. Xu, "DRAND: Distributed randomized TDMA scheduling for wireless ad hoc networks," IEEE Trans. Mobile Comput., vol. 8, no. 10, pp. 1384-1396, Mar. 2009.
13. X. Che, I.Wells, G. Dickers, and P. Kear, "TDMA frame design for a prototype underwater RF communication network," Ad Hoc Netw., vol. 10, no. 3, pp. 317-327, Jul. 2011.
14. H. Omar,W. Zhuang, and L. Li, "VeMAC: A TDMA-basedMAC protocol for reliable broadcast in VANETs," IEEE Trans. Mobile Comput., to be published.
15. F. Zhang, P. Cheng, J. Chen, Y. Sun, and X. Shen, "Distributed saturation degree based TDMA scheduling algorithm for target tracking," in Proc. ICC, Kyoto, Japan, Jun. 2011, pp. 1-5.
16. F. Zhao, J. Shin, and J. Reich, "Information-driven dynamic sensor collaboration for tracking applications," IEEE Signal Process. Mag., vol. 19, no. 2, pp. 61-72, Mar. 2002. (Pubitemid 34307894)
17. Y. He and K. P. Chong, "Sensor scheduling for target tracking in sensor networks," in Proc. IEEE CDC, Paradise Island, Bahamas, Dec. 2004, pp. 743-748. (Pubitemid 40291421)
18. V. Gupta, T. H. Chung, B. Hassibi, and R. M. Murray, "On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage," Automatica, vol. 42, no. 2, pp. 251-260, Feb. 2006. (Pubitemid 41828185)
19. M. F. Huber and U. D. Hanebeck, "Priority list sensor scheduling using optimal pruning," in Proc. 11th Int. Conf. Inf. Fusion, Cologne, Germany, Jun./Jul. 2008, pp. 1-8.
20. J. Chen, K. Cao, Y. Sun, and X. Shen, "Adaptive sensor activation for target tracking in wireless sensor networks," in Proc. IEEE ICC, Dresden, Germany, Jun. 2009, pp. 1-5.
21. J. Lin, W. Xiao, F. L. Lewis, and L. Xie, "Energy-efficient distributed adaptive multisensor scheduling for target tracking in wireless sensor networks," IEEE Trans. Instrum. Meas., vol. 56, no. 6, pp. 1886-1896, Jun. 2009.
22. S. Maheswararajah, S. K. Halgamuge, and M. Premaratne, "Sensor scheduling for target tracking by suboptimal algorithms," IEEE Trans. Veh. Technol., vol. 58, no. 3, pp. 1467-1479, Mar. 2009.
23. J. Gribben, A. Boukerche, and R. Pazzi, "Scheduling for scalable energyefficient localization in mobile ad hoc networks," in Proc. IEEE SECON, Boston, MA, Jun. 2010, pp. 1-9.
24. S. Ramanathan, "A unified framework and algorithm for channel assignment in wireless networks," Wireless Netw., vol. 5, no. 2, pp. 81-94, Mar. 1999.
25. D. B. West, Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2001.
26. S. C. Ergen and P. Varaiya, "TDMA scheduling algorithms for wireless sensor networks," Wirel. Netw., vol. 16, no. 4, pp. 985-997, May 2009.
27. D. Brélaz, "New methods to color the vertices of a graph," Commun. ACM, vol. 22, no. 4, pp. 251-256, Apr. 1979. (Pubitemid 9452014)
28. M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi, "The flooding time synchronization protocol," in Proc. ACM SenSys, Baltimore, MD, Nov. 2004, pp. 39-49. (Pubitemid 41563347)
29. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM SenSys, Baltimore, MD, Nov. 2004, pp. 95-107. (Pubitemid 41563352)