On the Design and Analysis of Transport Protocols over Wireless Sensor Networks

Sensor networks are typically data driven where the whole network cooperates in communicating data from source sensors to sinks (typical repository/server). One of the main characteristics of a typical sensor node is the limited power supply it has (Kahn et al., 1999). Usually, it is battery operated which might last for some months to a year (depending on the type of application and other application specifications). Sensing nodes typically exhibit limited capabilities in terms of processing, communication, and especially, power (Pottie et al., 2000). Different application would have different constraints and priorities on how their sensor network must behave. Thus, energy conservation is of prime consideration in sensor network protocols in order to maximize the network's operational lifetime. Rather than sending individual data items from sensors to sinks, it is more energy efficient to send aggregated data. The net effect of this aggregation is, by transmitting less data units, considerable energy savings can be achieved which is the main idea behind in-network (Madden et al., 2002) aggregation and further distributed processing of the data. Since enabling communication between sensors and sinks is the major role of sensor networks, many research works [Gopalsamy et al., 2002] have investigated energy-aware data delivery. However, sensor networks experience wireless errors and congestion more severely than other wireless networks because of the low capability to recover from losses and the high node-density. Therefore, robustness is also important to energy conservation since unreliable data delivery, which increases the probability of data retransmission under high loss rates, results in the consumption of a large amount of energy. Although the problem has been addressed by previous works [Heinzelman et al., 1999 & Ye et al., 2003] in the context of wireless ad-hoc networks, such approaches cannot be directly applied to the sensor environment. Because of the distinctive characteristics of multipoint-to-point communication vs. point-to-multipoint communication, the data delivery problem in sensor networks can be seen as consisting of two problems: downstream and upstream data delivery. Therefore, we address these problems as two separate ones. Firstly, a sink-tosensors energy-aware data delivery scheme is proposed to solve the downstream problem while considering robustness simultaneously. Secondly, a sensors-to-sink energy-aware data delivery scheme is proposed to address the upstream problem. 1

[1]  Mario Gerla,et al.  MAC reliable broadcast in ad hoc networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[2]  F. Hwang,et al.  The Steiner Tree Problem , 2012 .

[3]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.

[4]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[6]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Mukesh Singhal,et al.  A reliable multicast algorithm for mobile ad hoc networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[9]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[10]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[11]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[12]  J. S. Maritz,et al.  Note on a certain family of discrete distributions , 1952 .