The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2012 vol.11)
pp: 1538-1554
Yang Xiao , University of Alabama, Alabama
Miao Peng , The University of Alabama, Tuscaloosa
John Gibson , US Naval Postgraduate School, Monterey
Geoffrey G. Xie , US Naval Postgraduate School, Monterey
Ding-Zhu Du , University of Texas, Dallas and Xi'an Jiaotong University, Xi'an
Athanasios V. Vasilakos , University of Macedonia, Kozani and National Technical University of Athens, Athens
ABSTRACT
This paper investigates the fundamental performance limits of medium access control (MAC) protocols for particular multihop, RF-based wireless sensor networks and underwater sensor networks. A key aspect of this study is the modeling of a fair-access criterion that requires sensors to have an equal rate of underwater frame delivery to the base station. Tight upper bounds on network utilization and tight lower bounds on the minimum time between samples are derived for fixed linear and grid topologies. The significance of these bounds is two-fold: First, they hold for any MAC protocol under both single-channel and half-duplex radios; second, they are provably tight. For underwater sensor networks, under certain conditions, we derive a tight upper bound on network utilization and demonstrate a significant fact that the utilization in networks with propagation delay is larger than that in networks with no propagation delay. The challenge of this work about underwater sensor networks lies in the fact that the propagation delay impact on underwater sensor networks is difficult to model. Finally, we explore bounds in networks with more complex topologies.
INDEX TERMS
Sensors, Wireless sensor networks, Topology, Network topology, Media Access Protocol, Propagation delay, multihop., Under water sensor networks, upper bounds, performance evaluation
CITATION
Yang Xiao, Miao Peng, John Gibson, Geoffrey G. Xie, Ding-Zhu Du, Athanasios V. Vasilakos, "Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks", IEEE Transactions on Mobile Computing, vol.11, no. 10, pp. 1538-1554, Oct. 2012, doi:10.1109/TMC.2011.190
REFERENCES
[1] B. Benson, G. Chang, D. Manov, B. Graham, and R. Kastner, "Design of a Low-Cost Acoustic Modem for Moored Oceanographic 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.
[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.
[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 Prototypeunderwater 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.
[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.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool