A Spatial-Temporal Scheduling MAC protocol for Underwater Sensor Network
Date Issued
2007
Date
2007
Author(s)
Lai, Kuang-Fu
Abstract
Underwater Sensor Network( UWSN)is an extended application of sensor network from errestrial environment to underwater environment. UWSNis different from terrestrial ensor network. Data is transmitted by acoustic signals. Hence, the difference causes ew problems and makes challenges. n this thesis, we propose a Spatial-Temporal MACScheduling, ST-MAC. It is an esign of MACscheduling to overcome the Spatial-Temporal Uncertainty toward the nergy saving and increment of network throughput. The uncertainty is caused by igh propagation delay of acoustic signals in UWSN. Hence, we construct the Spatial- emporal Conflict Graph, ST-CG, to record conflict delay between 2 transmission sched- les. By using ST-CG, we perform a scheduling named Spatial-Temporal Scheduling o solve the uncertainty. irstly, we formulate the solution of Spatial-Temporal Scheduling( NPComplexity by using Mixed Integer Linear Programming. Secondly, this problem can be treated s a new graph coloring problem of ST-CG. Therefore, we propose a heuristic, Traffic- ased One-step Trial Approach( TOTA). It considers high propagation delay and traffic load of each links. Try to get a better MACschedule than traditional heuristics. inally, we use NS2 to simulate UWSN. From experiments, the network through- ut of ECDiG+ST-CGis few times than ECDiG. This shows ST-MACcan overcome the patial-Temporal Uncertainty to avoid packet collisions and increase network through- ut. Besides, TOTAcan increase more 10% network throughput than ECDiG+ST-CG. his demonstrate TOTAis a better heuristic approach for ST-CG’s graph coloring roblem. And on evaluating energy cost, the transmission energy per packet of ST- ACseries is less than the one of S-MAC.
Subjects
Underwater Sensor Network
MAC
Scheduling
Spatial-Temporal Uncertainty
High Propagation Delay
SDGs
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R95922005-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):fcb1bad0d3ced0b2948c9666514f9f77