Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks

IEEE Transactions on Mobile Computing

Volumn 11, Issue 10, 2012, Pages 1538-1554

  Xiao, Yang ^a   Peng, Miao ^a   Gibson, John ^b   Xie, Geoffrey G ^c   Du, Ding Zhu ^d   Vasilakos, Athanasios V ^e  

^a University of Alabama   (United States)

^b Graduate School of Operational and Information Sciences   (United States)

^c NAVAL POSTGRADUATE SCHOOL   (United States)

^d The University of Texas at Dallas   (United States)

^e UNIVERSITY OF WESTERN MACEDONIA   (Greece)

Author keywords

multihop; performance evaluation; Under water sensor networks; upper bounds

Indexed keywords

COMPLEX TOPOLOGY; FUNDAMENTAL PERFORMANCE LIMITS; GRID TOPOLOGY; HALF-DUPLEX; LOWER BOUNDS; MAC PROTOCOL; MEDIUM ACCESS CONTROL PROTOCOLS; MINIMUM TIME; MULTIHOP; NET WORK UTILIZATION; PERFORMANCE BOUNDS; PERFORMANCE EVALUATION; PROPAGATION DELAYS; SINGLE-CHANNEL; UNDER WATER; UNDERWATER SENSOR NETWORKS; UPPER BOUND;

MEDIUM ACCESS CONTROL; TOPOLOGY;

TELECOMMUNICATION NETWORKS;

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

References (27)

1. B. Benson, G. Chang, D. Manov, B. Graham, and R. Kastner, "Design of a Low-Cost Acoustic Modem for Moored Oceano-graphic Applications," Proc. First ACM Int'l Workshop Underwater Networks (WUWNet '06), Sept. 2006.
2. R. Ramaswami and K.K. Parhi, "Distributed Scheduling of Broadcasts in a Radio Network," Proc. IEEE INFOCOM, 1989.
3. S. Ramanathan, "A Unified Framework and Algorithm for Channel Assignment in Wireless Network," Wireless Networks, vol. 5, no. 2, pp. 81-94, 1999.
4. V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves, "Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks," Proc. ACM First Int'l Conf. Embedded Networked Sensor Systems (Sensys '03), pp. 181-192, Nov. 2003. (Pubitemid 40682345)
5. J. Gibson, G.G. Xie, and Y. Xiao, "Performance Limits of Fair-Access in Sensor Networks with Linear and Selected Grid Topologies," Proc. IEEE GlobeCom, pp. 688-693, 2007. (Pubitemid 351259122)
6. G. Xie, J. Gibson, and Y. Xiao, "Analyzing the Performance of Multihop Underwater Acoustic Sensor Networks," Proc. MTS/IEEE OCEANS Conf., 2007.
7. F. Hu, Y. Malkawi, S. Kumar, and Y. Xiao, "Vertical and Horizontal Synchronization Services with Outlier Detection in Underwater Sensor Networks," Wireless Comm. and Mobile Computing J., vol. 8, no. 9, pp. 1165-1181, Nov. 2008, doi:10.1002/wcm.559.
8. F. Hu, P. Tilghman, Y. Malkawi, and Y. Xiao, "A Prototypeunder-water Acoustic Sensor Network Platform with Topology-Aware MAC Scheme," Int'l J. Sensor Networks, vol. 2, nos. 5/6, pp. 386-398, 2007.
9. Y. Zhang, Y. Xiao, M. Chen, P. Bahri, and M. Kamboj, "Medium Access Control Layer for Underwater Sensor Networks," Underwater Acoustic Sensor Networks, Auerbach Publications, 2009.
10. Y. Huang, W. Liang, H.-B. Yu, and Y. Xiao, "Target Tracking Based on a Distributed Particle Filter in Underwater Sensor Networks," Wireless Comm. and Mobile Computing, Special Issue on Underwater Sensor Networks: Architectures and Protocols, vol. 8, no. 8, pp. 1011-1022, Oct. 2008, doi:10.1002/wcm.656.
11. L. Liu, Y. Xiao, and J. Zhang, "Effect of Node Movement to Time Synchronization of Underwater Wireless Sensor Network," Proc. IEEE Int'l Conf. Comm. (ICC), 2009.
12. S. Gandham, Y. Zhang, and Q. Huang, "Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks," Proc. IEEE 26th Int'l Conf. Distributed Computing Systems (ICDCS), 2006.
13. J. Wang Hongsik Choi and E.A. Hughes, "Scheduling on Sensor Hybrid Network," Proc. IEEE 14th Int'l Conf. Computer Comm. and Networks (ICCCN), 2005.
14. S.C. Ergen and P. Varaiya, "TDMA Scheduling Algorithms for Wireless Sensor Networks," Wireless Networks, vol. 16, pp. 985-997, 2010.
15. S.C. Ergen and P. Varaiya, "Power Efficient and Delay Aware Medium Access Protocol for Sensor Networks," IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 920-930, July 2007.
16. C. Florens, M. Franceschetti, and R.J. McEliece, "Lower Bounds on Data Collection Time in Sensory Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp. 1110-1120, Aug. 2004.
17. C. Florens and R. McEliece, "Packets Distribution Algorithms for Sensor Networks," Proc. IEEE INFOCOM, 2003.
18. M. Peng and Y. Xiao, "Upper Bound on Network Utilization under Fair-Access in Multi-Hop Wireless Grid Sensor Networks with 3-4,Rows," Proc. Fifth Int'l Conf. Mobile Ad-Hoc and Sensor Networks (MSN '09), pp. 244-251, 2009.
19. Y. Xiao and J. Rosdahl, "Throughput Analysis for IEEE 802.11a Higher Data Rates," Proc. IEEE 802.11 Plenary Meeting, Mar. 2002.
20. Y. Xiao, "Throughput and Delay Limits of IEEE 802.11," IEEE Comm. Letters, vol. 6, no. 8, pp. 355-357, Aug. 2002. (Pubitemid 35000341)
21. G.G. Xie and J. Gibson, "A Networking Protocol for Underwater Acoustic Networks," Technical Report TR-CS-00-02, Dept. of Computer Science, Naval Postgraduate School, Dec. 2000.
22. D. Pompili, T. Melodia, and I.F. Akyildiz, "A Distributed CDMA Medium Access Control for Underwater Acoustic Sensor Networks," Proc. Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), 2007.
23. L.F.M. Vieira, J. Kong, U. Lee, and M. Gerla, "Analysis of ALOHA Protocols for Underwater Acoustic Sensor Networks," Proc. First ACM Int'l Workshop UnderWater Networks (WUWNet), 2006.
24. N. Chirdchoo, W.S. Soh, and K.C. Chua, "ALOHA-Based MAC Protocols with Collision Avoidance for Underwater Acoustic Networks," Proc. IEEE INFOCOM, 2007.
25. M. Molins and M. Stojanovic, "Slotted FAMA a MAC Protocol for Underwater Acoustic Networks," Proc. MTS/IEEE Conf. and Exhibition for Ocean Eng., Sept. 2006.
26. A.A. Syed, W. Ye, and J. Heidemann, "T-Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks," Technical Report ISI-TR-638, Univ. of Southern California, Information Sciences Inst., Apr. 2007.
27. F. Salva-Garau and M. Stojanovic, "Multi-Cluster Protocol for Ad Hoc Mobile Underwater Acoustic Networks," Proc. MTS/IEEE OCEANS, Sept. 2003.