A distributed and scalable time slot allocation protocol for wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 10, Issue 4, 2011, Pages 505-518

  Lin, Chih Kuang ^a   Zadorozhny, Vladimir I ^b   Krishnamurthy, Prashant V ^b   Park, Ho Hyun ^c   Lee, Chan Gun ^c  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b UNIVERSITY OF PITTSBURGH   (United States)

^c Chung Ang University   (South Korea)

Author keywords

Access scheduling; data intensive applications; topology changes; wireless sensor networks

Indexed keywords

ACCESS SCHEDULING; ACCESS SCHEMES; CONFLICT FREE; CRITICAL MONITORING; DATA LOSS; DATA-INTENSIVE APPLICATIONS; LATIN SQUARE; LOW OVERHEAD; LOW PACKET DELAYS; MONITORED SYSTEMS; NETWORK LOAD; OVERHEAD COSTS; PACKET COLLISIONS; RETRANSMISSIONS; SENSOR MOBILITY; SIMULATION EXPERIMENTS; TIME SLOT ALLOCATION; TIME SLOT ASSIGNMENT; VIRTUAL GRIDS;

AIR TRAFFIC CONTROL; SENSORS; TOPOLOGY;

WIRELESS SENSOR NETWORKS;

EID: 79951932216     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.163     Document Type: Article

References (43)

1. Y. Xu, J. Heidemann, and D. Estrin, "Geography-Informed Energy Conservation for Ad Hoc Routing," Proc. ACM MobiCom, July 2001.
2. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing," Proc. ACM MobiHoc, June 2003.
3. J.F. Kurose and K.W. Ross, Computer Networking: A Top-Down Approach. Addison-Wesley, 2005.
4. I. Rhee, A. Warrier, J. Min, and L. Xu, "DRAMD: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks," Proc. ACM MobiHoc, May 2006.
5. I. Rhee, A. Warrier, M. Aia, and J. Min, "Z-MAC: A Hybrid MAC for Wireless Sensor Networks," Proc. Third Int'l Conf. Embedded Networked Sensor Systems (SensSys), Nov. 2005.
6. Draft Standard IEEE P802.15.4/D18, Low Rate Wireless Personal Area Networks, IEEE, Feb. 2003.
7. A. Savvides, C.-C. Han, and M.B. Strivastava, "Dynamic Fine- Grained Localization in Ad-Hoc Networks of Sensors," Proc. ACM MobiCom, July 2001.
8. L. Doherty, K.S.J. Pister, and L.E. Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," Proc. IEEE INFOCOM, Apr. 2001.
9. N. Xu, S. Rangwala, K.K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A Wireless Sensor Network for Structural Monitoring," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys), Nov. 2004.
10. NS-2: The Network Simulator, http://www.isi.edu/nsnam/ns, 2006.
11. C. Siva Ram Murthy and B.S. Manoj, Ad Hoc Wireless Networks- Architectures and Protocols, p. 230. Prentice Hall, 2003.
12. M.J. Lee and J. Zheng, "Will IEEE 802.15.4 Make Ubiquitous Networking a Reality? A Discussion on a Potential Low Power, Low Bit Rate Standard," IEEE Comm. Magazine, vol. 42, no. 6, pp. 140-146, June 2004.
13. C.F. Laywine and G.L. Mullen, Discrete Mathematics Using Latin Squares. John Wiley & Sons, 1998.
14. J.V. Bradley, "Complete Counterbalancing of Immediate Sequential Effects in a Latin Square Design," J. Am. Statistical Assoc., vol. 53, no. 284, pp. 525-528, Dec. 1958.
15. G. Zhou, T. He, S. Krishnamurthy, and J.A. StanKovic, "Impact of Radio Irregularity on Wireless Sensor Networks," Proc. ACM MobiSys, June 2004.
16. T. Herman and S.A. Tixeuil, "A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks," Proc. Int'l Workshop Algorithmic Aspect of Wireless Sensor Networks (AlgoSensors), 2004.
17. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "The Design of an Acquisitional Query Processor for Sensor Networks," Proc. ACM SIGMOD, June 2003.
18. L.F.W. Van Hoesel and P.J.M. Havinga, "A Lightweight Medium Access Protocol (LMAC) for Wireless Sensor Networks: Reducing Preamble Transmissions and Transceiver State Switches," Proc. Int'l Conf. Networked Sensing Systems, June 2004.
19. P. Scerri, Y. Xu, E. Liao, J. Lai, and K. Sycara, "Scaling Teamwork to Very Large Teams," Proc. Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS), Aug. 2004.
20. C.-K. Lin, V. Zadorozhny, and P. Krishnamurthy, "Efficient Data Delivery in Wireless Sensor Networks: Algebraic Cross-Layer Optimization versus CSMA/CA," Int'l J. Ad Hoc and Sensor Wireless Networks, vol. 4, nos. 1/2, pp. 149-174, 2007.
21. C.-K. Lin, V. Zadorozhny, and P. Krishnamurthy, "Efficient Hybrid Channel Access for Data Intensive Sensor Networks," Proc. IEEE Int'l Workshop Heterogeneous Wireless Networks, May 2007.
22. V. Zadorozhny, D. Sharma, P. Krishnamurthy, and A. Labrinidis, "Tuning Query Performance in Sensor Databases," Proc. Int'l Conf. Mobile Data Management (MDM), May 2005
23. C. Bererton, L. Navarro-Serment, R. Grabowski, C. Paredis, and P. Khosla, "Millibots: Small Distributed Robots for Surveillance and Mapping," Proc. Govt. Microcircuit Applications Conf., Mar. 2000.
24. G. Sibley, M. Rahimi, and G. Sukhatme, "Robomote: A Tiny Mobile Robot Platform for Large-Scale Ad Hoc Sensor Networks," Proc. Int'l Conf. Robotics and Automation, May 2002.
25. S. Bergbreiter and K.S. Pister, "CotsBots: An Off-The-Shelf Platform for Distributed Robotics," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, 2004.
26. P. Scerri, D. Pynadath, L. Johnson, P. Rosenbloom, M. Si, N. Schurr, and M. Tambe, "A Prototype Infrastructure for Distributed Robot Agent Person Teams," Proc. Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS), 2003.
27. H. Zhang, H. Shen, and H. Kan, "Distributed Tuning Attempt Probability for Data Gathering in Random Access Wireless Sensor Networks," Proc. Int'l Conf. Advanced Information Networking and Applications, Apr. 2006.
28. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, no. 4, pp. 393-422, 2002. (Pubitemid 34181630)
29. W. Ye, J. Heidemann, and D. Estrin, "An Energy Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM, June 2002.
30. K.M. Sivalingam, J.-C. Chen, P. Agrawal, and M.B. Srivastava, "Design and Analysis of Low Power Access Protocols for Wireless and Mobile ATM," Wireless Network, vol. 6, pp. 73-87, 2000. (Pubitemid 32132795)
31. S. Chatterjea, L.F.W. van Hoesel, and P.J.M. Havinga, "AI-LMAC: An Adaptive, Information-Centric and Lightweight MAC Protocol for Wireless Sensor Networks," Proc. DEST Int'l Workshop Signal Processing for Sensor Networks, 2004.
32. M.H. Ammar and D.S. Stevens, "A Distributed TDMA Rescheduling Procedure for Mobile Packet Radio Networks," Proc. IEEE Conf. Comm. (ICC), June 1991.
33. F.N. Ali, P.K. Appani, J.L. Hammond, V.V. Mehta, D.L. Noneaker, and H.B. Russell, "Distributed and Adaptive TDMA Algorithms for Multiple-Hop Mobile Networks," Proc. IEEE Military Comm. Conf. (MILCOM), Oct. 2002.
34. N. Trigoni, Y. Yao, A. Demers, and J. Gehrke, "Wave Scheduling: Energy-Efficient Data Dissemination for Sensor Networks," Proc. Int'l Workshop Data Management for Sensor Networks, Aug. 2004.
35. N. Vaidya and M. Miller, "A MAC Protocol to Reduce Sensor Network Energy Consumption Using a Wakeup Radio," IEEE Trans. Mobile Computing, vol. 4, no. 3, pp. 228-242, May/June 2005. (Pubitemid 40750772)
36. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, "Topology Management for Sensor Networks: Exploiting Latency and Density," Proc. ACM MobiHoc, June 2002.
37. C.-K. Lin, V. Zadorozhny, and P. Krishnamurthy, "Grid-Based Access Scheduling for Mobile Data Intensive Sensor Networks," Proc. Int'l Conf. Mobile Data Management (MDM), May 2008.
38. L. Bao, "MALS: Multiple Access Scheduling Based on Latin Squares," Proc. IEEE Military Comm. Conf., Oct. 2004.
39. I. Jawhar and J. Wu, "Race-Free Resource Allocation for QoS Support in Wireless Networks," Int'l J. Ad Hoc and Sensor Wireless Networks, vol. 1, no. 3, pp. 1-28, 2005.
40. J.H. Ju and V.O.K. Li, "TDMA Scheduling Design of Multihop Packet Radio Networks Based on Latin Squares," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1345-1352, Aug. 1999.
41. I. Gerasimov and R. Simon, "A Bandwidth-Reservation Mechanism for On-Demand Ad Hoc Path Finding," Proc. IEEE 35th Ann. Simulation Symp., Apr. 2002.
42. D. Zhu, Q. Qi, Y. Wang, K.-M. Lee, and S. Foong, "A Prototype Mobile Wireless Sensor Network for Structural Health Monitoring," Proc. SPIE Conf. Nondestructive Characterization for Composite Materials, Aerospace Eng., Civil Infrastructure and Homeland Security, Mar. 2009.
43. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks," Proc. ACM MobiCom, Sept. 2002.