Notice of RetractionUpper bound on network utilization under fair-access in multi-hop wireless grid sensor networks with 3-4 rows

In a typical wireless sensor network, one of the primary tasks of sensor nodes is to gather data and give accurate measurements of sensing environment. Thus, obtaining a fair amount of data from each sensor node plays a key role to achieve this objective. In this paper, we investigate upper bounds on network utilization of multi-hop wireless grid sensor networks with 3-4 rows. We adopt a fair-access criterion requiring that sensor nodes have an equal rate of frame delivery to a base station. Under the constraint of fair access, we derive tight upper bounds on network utilization for specific grid topologies. Furthermore, we prove that these bounds are tight and can be achieved by a version of time division multiple access (TDMA) protocol. The significance of these upper bounds is that they hold for any medium access control protocol employing a fair-access criterion.

[1]  Wassim El-Hajj,et al.  A fuzzy-based virtual backbone routing for large-scale MANETs , 2008, Int. J. Sens. Networks.

[2]  Simin Nadjm-Tehrani,et al.  Price/utility-based optimized resource allocation in wireless ad hoc networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[3]  Koushik Kar,et al.  Lexicographic Max-Min Fair Rate Allocation in Random Access Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[4]  Xin Wang,et al.  Distributed Algorithms for Max-Min Fair Rate Allocation in ALOHA Networks , 2004 .

[5]  Jiannong Cao,et al.  Hole-shadowing routing in large-scale MANETs , 2008, Int. J. Sens. Networks.

[6]  Vasilis Friderikos,et al.  Quality of service adaptation in mobile ad hoc networks , 2008, Int. J. Sens. Networks.

[7]  Yang Xiao,et al.  Performance Limits of Fair-Access in Sensor Networks with Linear and Selected Grid Topologies , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[8]  Gianluigi Ferrari,et al.  A simple performance analysis of RFID networks with binary tree collision arbitration , 2008, Int. J. Sens. Networks.

[9]  Tat-Ming Lok,et al.  Cooperative protocols for multiple-source multiple-relay wireless networks , 2008, Int. J. Sens. Networks.

[10]  Mohsen Guizani,et al.  Weak many vs. strong few: reducing BER through packet duplication in power-budgeted wireless connections , 2008, Int. J. Sens. Networks.

[11]  Haibin Yu,et al.  Investigating upper bounds on lifetime for target tracking sensor networks , 2008, Int. J. Sens. Networks.

[12]  Edward Sazonov,et al.  Reservation-based protocol for monitoring applications using IEEE 802.15.4 sensor networks , 2008, Int. J. Sens. Networks.

[13]  Jie Li,et al.  A novel power control MAC protocol for mobile ad hoc networks , 2008, Int. J. Sens. Networks.

[14]  Wesley E. Snyder,et al.  Secure target localisation in sensor networks using relaxation labelling , 2008, Int. J. Sens. Networks.

[15]  Bhaskar Krishnamachari,et al.  Maximizing Network Utilization with Max-Min Fairness in Wireless Sensor Networks , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[16]  Charalampos Konstantopoulos,et al.  ABP: a low-cost, energy-efficient clustering algorithm for relatively static and quasi-static MANETs , 2008, Int. J. Sens. Networks.

[17]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .