A Synchronous and Deterministic MAC Protocol for Wireless Communications on Linear Topologies

Daniele De Caneva, Pier Luca Montessoro
DOI: 10.4236/ijcns.2010.312126                

Abstract

Linear topology is useful in several pervasive application scenarios. Even though a linear topology can be handled by unspecific routing algorithms over general purpose MAC protocols, better performance can be obtained by specialized techniques. This paper describes a new communication scheme called Wireless Wire (WiWi), which builds up a bidirectional wireless communication channel with deterministic properties in terms of throughput and latency over a strip of pervasive devices with short-range transmission capabilities. The system is synchronous and fault tolerant. With low cost and extremely simple devices, WiWi builds up a “wire-like” dielectric link, but its applications are not limited to end-to-end communications. For example, WiWi can be used to collect data from sensors along the path, thus acting as a virtual conveyor belt.

Keywords

Wireless Sensor Networks, Linear Topology, Pervasive Devices, Ad-Hoc Network

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, Glaser and M. Turon, “Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks,” Proceedings of 6th International Symposium on Information Processing in Sensor Networks, Cambridge, 25-27 April 2007, pp. 254-263.
[2]	I. Jawhar, N. Mohamed and K. Shuaib, “A Framework for Pipeline Infrastructure Monitoring Using Wireless Sensor Networks,” Proceedings of Wireless Telecommunications Symposium, Pomona, 26-28 April 2007, pp. 1-7.
[3]	R. Min and A. Chandrakasan, “Top Five Myths about the Energy Consumption of Wireless Communication,” ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 7, No. 1, 2003, pp. 65-67.
[4]	A. Youssef, J. Haslett and S. Magierowski, “Design Issues for Sensor Network RF Receivers,” Proceedings of Canadian Conference on Electrical and Computer Engineering, Vancouver, 22-26 April 2007, pp. 1535-1538.
[5]	C. Schurgers, V. Tsiatsis, S. Ganeriwal and M. Srivastava, “Optimizing Sensor Networks in the Energy-Latency-Density Design Space,” IEEE Transactions on Mobile Computing, Vol. 1, No. 1, 2002, pp. 70-80.
[6]	Y. Zhang and L. Cheng, “Cross-Layer Optimization for Sensor Networks,” Proceedings of New York Metro Area Networking Workshop, New York, September 2003, pp. 1-3.
[7]	X. Bai, S. Kuma, D. Xua, Z. Yun and T. H. La, “Deploying Wireless Sensors to Achieve both Coverage and Connectivity,” Proceedings of 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Florence, 22-25 May 2006, pp. 131-142.
[8]	A. Conti and D. Dardari, “The Effects of Nodes Spatial Distribution on the Performance of Wireless Sensor Networks,” Proceedings of IEEE 59th Vehicular Technology Conference, Milan, Vol. 5, 17-19 May 2004, pp. 2724- 2728.
[9]	H. M. F. AboElFotoh, E. S. El Mallah and H. S. Hassanein, “On the Reliability of Wireless Sensor Networks,” Proceedings of IEEE International Conference on Communications, Istanbul, Vol. 8, 11-15 June 2006, pp. 3455- 3460.
[10]	J. Chen, K. M. Sivalingam and P. Agrawal, “Performance Comparison of Battery Power Consumption in Wireless Multiple Access Protocols,” Wireless Networks, Vol. 5, No. 6, 1999, pp. 445-460.
[11]	M. Zimmerling, W. Dargie and J. M. Reason, “Energy- Efficient Routing in Linear Wireless Sensor Networks,” Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems, Pisa, 8-11 October 2007, pp. 1-3.
[12]	L. Zhang and J. Gao, “Load Balanced Short Path Routing in Wireless Networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 17, No. 4, April 2006, pp. 377-388.
[13]	T. Karveli, K. Voulgaris, M. Ghavami and A. H. Aghvami, “A Collision-Free Scheduling Scheme for Sensor Networks Arranged in Linear Topologies and Using Directional Antennas,” Proceedings of 2nd International Conference on Sensor Technologies and Applications, Cap Esterel, 25-31 August 2008, pp. 18-22.
[14]	M. Bhardwaj, T. Garnett and A. Chandrakasan, “Upper Bounds on the Lifetime of Sensor Networks,” Proceedings of IEEE International Conference on Communications, Helsinki, 11-14 June 2001, pp. 785-790.
[15]	G. Lu, B. Krishnamachari and C. S. Raghavendra, “An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Sensors Networks,” Proceedings of 18th IEEE International Parallel and Distributed Processing Symposium, Santa Fe, 26-30 April 2004, pp. 224- 231.
[16]	J. Li, C. Blake, D. Couto, H. Lee and R. Morris, “Capacity of Ad Hoc Wireless Networks,” Proceedings of the 7th ACM Annual International Conference on Mobile Computing and Networking, Rome, 16-21 July 2001, pp. 61-69.
[17]	Omnet++ Community, 2010. http://www.omnetpp.org
[18]	Aurel S.p.A., 2010. http://www.aurel.it